143
правки
Изменения
→Поиск
'''else''' t = t.sons[0]
'''return''' t
Пример поиска в 2-3 дереве, так как элемент <tex>6 </tex> существует, то был возвращен корректный узел, так как элемента <tex>10 </tex> нет, возвращается некорректный узел. На основе этого можно сделать метод <tex>\mathtt{exist}</tex>, проверяющий наличии элемента в дереве.
[[Файл:23treesearch.png|border]]
