Результаты поиска по запросу "binary-search-tree"
Учитывая BST и его корень, выведите все последовательности узлов, которые дают один и тот же BST
По заданному BST найдите все последовательности узлов, начиная с корня, которые, по сути, дадут одно и то же двоичное дерево поиска. Учитывая BST, скажем 3 / \ 1 5ответ должен быть 3,1,5 и 3,5,1. другой пример 5 / \ 4 7 / / \ 1 6 10выходы ...
C # Двоичные деревья и словари
Я борюсь с концепцией, когда использовать двоичные деревья поиска, а когда использовать словари. В моем приложении я провел небольшой эксперимент, в котором использовалась библиотека C5.TreeDictionary (которое я считаю красно-черным бинарным ...
Проблема обобщения в Java: ошибка класса «не в пределах переменной типа».
Я работаю над проектом для класса, который включает дженерики. public interface Keyable <T> {public String getKey();} public interface DataElement extends Comparable<Keyable<DataElement>>, Keyable<DataElement>, Serializable {...} public class ...
Как построить BST заданный пост-заказ обхода
Я знаю, что есть способы построить дерево из обхода предварительного заказа (в виде массива). Более распространенный вопрос состоит в том, чтобы построить его, учитывая порядок и обходы предварительного заказа. В этом случае, хотя обход ...
Общее двоичное дерево поиска в C
У меня есть реализованное двоичное дерево поиска, но я также хочу сделать его общим. Код следующий: typedef struct treeNode { int data; struct treeNode *left; struct treeNode *right; } treeNode;и функции: treeNode* FindMin(treeNode *node) { ...
Реализация часового пояса Rails BST
Кто-нибудь знает, как я могу использовать BST для config.time_zone в моем файле rails config / environment.rb? На данный момент я оставил его как UTC, и я думаю о добавлении BST в список поддерживаемых часовых поясов, а затем о расширении класса ...
Бинарное дерево поиска Рекурсивная вставка, ничего не отображающая
Я выполняю небольшую Java-работу над Binary Search Tree, но когда я реализую рекурсивную вставку узла в дерево и отображаю его, я ничего не получаю. Я был на нем некоторое время, я не знаю наверняка, но я думаю, что это проблема передачи по ...
Балансировка BST
Ссылка:Мне задавали этот вопрос @MS SDE интервью, 3-й тур. И это не проблема домашней работы. Я также подумал и упомянул мой подход ниже. Вопрос:Измените BST, чтобы он стал максимально сбалансированным. Само собой разумеется, вы должны сделать ...
поиск в двоичном дереве
Я написал следующую функцию для поиска значения в двоичном дереве, хранящем целочисленные значения (функция является частью более крупной программы): bool tree::search(int num) //the function belongs to class 'tree' { node *temp=head; //'head' ...
Последовательность, которая формирует те же AVL и splay деревья?
Существует ли такая последовательность чисел (1-7, все используемые числа, только по одному разу), которая бы образовала равные AVL и Splay Tree?