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