Вопрос о бинарном дереве поиска?

Question

Сегодня в классе мои профессора сказали, что есть дерево бинарного поиска баланса, о котором я никогда раньше не слышал. Я хотел бы знать, есть ли дерево бинарного поиска баланса без вращения? Насколько я понимаю, дерево бинарного поиска баланса - это дерево AVL. Кроме того, я не думаю, что возможно построить «Дерево бинарного поиска баланса». Но если в случае такой структуры данных, как я могу построить «Дерево двоичного поиска баланса» из серии случайных чисел?

Спасибо

Answer 1

В Википедии есть хороший список деревьев внизу любой связанной с деревом статьи, такой как http://en.wikipedia.org/wiki/Self-balancing_binary_search_tree

Answer 2

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

Существуют сбалансированные бинарные деревья поиска, отличные от деревьев AVL (например, Красно-Черное дерево).Поиск в Google с сбалансированным бинарным деревом поиска.