Представление двоичных деревьев поиска
Двоичным деревом поиска называется корневое двоичное дерево, каждому узлу которого поставлен в соответствие взвешенный элемент. При этом для каждого узла выполняется следующее условие:
Веса всех узлов левого поддерева в дереве с корнем меньше, а веса узлов его правого поддерева больше веса узла
или равны ему.
Представляется такое дерево узлами следующего вида:
Доступ к дереву осуществляется с помощью ссылки .
