Результаты поиска по запросу "binary-search-tree"
Сбалансированное бинарное дерево поиска
Мне нужно построить сбалансированное бинарное дерево поиска. Пока моя программа вставляет числа от 1 до 26, но моя программа не встраивает их в сбалансированное двоичное дерево поиска. Если бы кто-нибудь мог посмотреть на мой код и помочь мне, ...
Вставка элемента в двоичное дерево
Пробовал много исследовать по сети, но мог получить любую помощь, Везде это как добавление узла в дерево бинарного поиска. Вопрос: Запрос алгоритма и фрагмента кода для добавления узла вБинарное дерево, (или укажите мне правильный ...
BST с дубликатами
Я знаю это,BST не допускает дублирование Например, если у меня есть слово «RABSAB». Двоичное дерево поиска для приведенной выше строки: R /\ A S \ BЧто, если мы хотим включить дубликаты в дерево. Как дерево изменится? Мне задали этот вопрос в ...
Сколько перестановок данного массива приводит к BST с высотой 2?
BST генерируется (путем последовательной вставки узлов) из каждой перестановки ключей из набора {1,2,3,4,5,6,7}. Сколько перестановок определяют деревья высотой два? Я застрял в этом простом вопросе довольно давно. Любые намеки никому. Кстати ...
Лучшая структура данных / алгоритм для запросов вставки / удаления / ранга / выбора
До сих пор я знаю, что самобалансирующийся BST, такой как дерево AVL и Red Black Tree, может выполнять эти операции за O (log n) раз.Однако, чтобы использова...
Как работает этот алгоритм обхода inorder?
У меня нет большого опыта работы с рекурсией, поэтому мне сложно определить, как именно работает этот алгоритм:
Обход бинарного дерева поиска
Я смущен этим кодом:
Как мне реализовать Hashtable, используя двоичное дерево поиска?
Я смог реализовать Hashtable, используя массив, просто используя следующую структуру данных. LinkedList<Item<K,V>> table[] const int MAX_SIZE = 100т.е. массив связанных списков (хеширование с цепочкой). Сейчас в различных книгах говорится, что ...
BST построить дерево двойных указателей
Я не уверен, как установить указатель на указатель для построения дерева. Как после того, как я перешел к листу и вызову insert, как мне вставить другой элем...