Сейчас выполняю задачу задачу-проект "построй дерево" и немного запутался в алгоритме добавления элемента в дерево
В интернете я прочитал, что алгоритм добавления вот такой , а в рисунке для задачи алгоритм совершенно другой. Есть даже онлайн-визуализаор построения дерева - https://www.cs.usfca.edu/~galles/visualization/BST.html , там тоже алгоритм из рисунка #1
Вопрос: JR поставли не тот рисунок или я что-то не понял?
2DaMoon
41 уровень
Бинарное дерево
Обсуждается
Комментарии (2)
- популярные
- новые
- старые
Для того, чтобы оставить комментарий Вы должны авторизоваться
Павел Безумный учёный Expert
14 октября 2021, 15:36
На рисунке по первой ссылке изображён пример дерева двоичного поиска - частного случая бинарного дерева. В задаче "Построй дерево" создаётся модель дерева без поддержки двоичного поиска, то есть обычное бинарное дерево.
0
2DaMoon
14 октября 2021, 16:09
спасибо.
0