Как следует из названия, двоичное дерево поиска ничем не отличается от деревьев на тротуаре. У каждого дерева есть ствол с множеством других ветвей, которые отходят от него и затем раскалываются. Точно так же дерево двоичного поиска имеет «ствол» и несколько ветвей, выходящих из него. Теперь, когда мы знаем, как выглядит двоичное дерево поиска, давайте обсудим терминологию, которую используют компьютерные ученые, чтобы говорить о различных частях этого изменяемого дерева. Каждый..