Сегодня в классе мои профессора сказали, что есть баланс бинарное дерево поиска, которое я никогда не слышал об этом раньше. Я хотел бы знать, есть ли баланс Двоичное дерево без вращения? В моем понимании, баланс Двоичное дерево является AVL дерева. Кроме того, я не думаю, что можно построить «Баланс бинарное дерево поиска». Но если в случае, если есть структура данных, так, как я мог бы построить «Баланс бинарное дерево поиска» из серии случайных чисел?
Благодаря,
Идея заселение сбалансированного двоичного дерева поиска с использованием случайных чисел, как вы будете добавлять узлы к дереву, ключи случайных чисел. Когда вы будете осуществлять сбалансированное бинарное дерево поиска, заполнить его с 100s или 1000s узлов с произвольным числом. Высота должна быть как можно меньше - что является ключевым элементом сбалансированного двоичного дерева поиска.
Там существует бинарное, кроме AVL деревьев (например, красно-черное дерево) деревьев. Поиск Google со сбалансированным двоичным деревом поиска.
В Википедии есть хороший список деревьев в нижней части любой связанных с дерева статьи , такие как http://en.wikipedia.org/wiki/Self-balancing_binary_search_tree
