Изменения

Перейти к: навигация, поиск

2-3 дерево

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

Навигация