Бинарное дерево поиска
Добавляйте и удаляйте числа — смотрите, как строится дерево поиска: меньшие уходят влево, большие вправо. Поиск подсвечивает путь, обходы показывают порядок. Всё считается прямо в браузере.
Обходы:
Готовим холст…
Как устроено дерево поиска
В бинарном дереве поиска каждый узел больше всех значений в левом поддереве и меньше всех в правом. Благодаря этому поиск, вставка и удаление идут по одному пути сверху вниз — в среднем за O(log n). Обход in-order (левый → корень → правый) выдаёт значения по возрастанию; pre-order и post-order используют для копирования и удаления дерева.
