1
Сегодня в классе мои профессора сказали, что есть двоичное дерево поиска баланса, о котором я никогда не слышал раньше. Я хотел бы знать, есть ли двоичное дерево баланса без вращения? С моей точки зрения, дерево двоичного поиска баланса - это дерево AVL. Кроме того, я не думаю, что можно построить «Дерево двоичного поиска баланса». Но если в таком случае есть такая структура данных, как я могу построить «Базовое двоичное дерево поиска» из серии случайных чисел?Вопрос о двоичном дереве поиска?
Спасибо,
Спасибо Donotalo, я знаю Красное черное дерево. Под этим я подразумеваю, что все дерево RedBlack Tree, дерево AVL и 2-3, 2-3-4 дерева, есть ли «Бинарный двоичный поиск баланса»? Я думаю, что мой профессор допустил ошибку, я не думаю, что есть такое дерево, как это. Читая из файла в массив, я могу сортировать его, а затем использовать алгоритм средних точек для построения дерева баланса, но это дерево действительно является двоичным деревом, просто вопрос о номере, который вы вставляете. И он сказал, что это «Дерево двоичного поиска баланса» имеет наихудший случай O (N), что, я думаю, также является ошибкой. Из того, что я понимаю, дерево под названием «Сбалансированное» должно быть – Chan