В компьютерной науке, бинарных деревьев поиска (BST) является бинарным деревом, которое обладает следующими свойствами:
- Each node has a value.
- A total order is defined on these values.
- The left subtree of a node contains only values less than or equal to the node’s value.
- The right subtree of a node contains only values greater than or equal to the node’s value.
Основным преимуществом бинарных деревьев поиска является то, что соответствующие алгоритмы сортировки и поиска алгоритмов, таких, как в порядке обхода может быть очень эффективным.
Двоичные деревья поиска основные структуры данных, используемые для построения более абстрактных структур данных, таких как наборы, мультимножеств и ассоциативные массивы.
Следующий код показывает, как реализовать бинарное дерево поиска в Java:
|