Результаты поиска по запросу "binary-tree"
Обратный порядок двоичного дерева без рекурсии
Каков алгоритм выполнения обхода бинарного дерева после заказаБЕЗс помощью рекурсии?
Найти k-й наименьший элемент в бинарном дереве поиска оптимальным способом
Мне нужно найти k-й наименьший элемент в бинарном дереве поиска без использования статической / глобальной переменной. Как добиться этого эффективно? Решение, которое я имею в виду, заключается в выполнении операции в O (n), наихудшем случае, так ...
Как построить BST заданный пост-заказ обхода
Я знаю, что есть способы построить дерево из обхода предварительного заказа (в виде массива). Более распространенный вопрос состоит в том, чтобы построить его, учитывая порядок и обходы предварительного заказа. В этом случае, хотя обход ...
Общее двоичное дерево поиска в C
У меня есть реализованное двоичное дерево поиска, но я также хочу сделать его общим. Код следующий: typedef struct treeNode { int data; struct treeNode *left; struct treeNode *right; } treeNode;и функции: treeNode* FindMin(treeNode *node) { ...
Найти все узлы в двоичном дереве на определенном уровне (Interview Query)
Я имею в виду на определенном уровне, а не до этого конкретного уровня. Может кто-нибудь проверить мой модифицированный алгоритм BFS? (большая часть из которых взята из Википедии) Queue levelorder(root, levelRequested){ int currentLevel = 0; q = ...
Возможное количество бинарных деревьев поиска, которые могут быть созданы с помощью N ключей, определяется N-м каталонским номером. Почему?
Это беспокоило меня некоторое время. Я знаю, что при заданных N ключах в виде дерева двоичного поиска возможное количество деревьев, которые можно создать, соответствует N-му числу изКаталонская ...
Двоичный поиск дерева, который сравнивает два указателя на равенство
Я читаю книгу алгоритмов Кормена (глава бинарного дерева поиска), в которой говорится, что существует два способа обхода дерева без рекурсии: использование стека и более сложное, но элегантное решение, которое не использует стек, но ...
Что такое левое, правое и родное представление дерева? Зачем тебе это использовать?
Многие структуры данных хранят многоходовые деревья в виде двоичных деревьев, используя представление, называемое"левый ребенок, правый брат" [http://en.wikipedia.org/wiki/Left-child_right-sibling_binary_tree] представление. Что это значит? Зачем ...
Java-реализация IntervalTree DeleteNode
Мне нуженIntervalTree [http://en.wikipedia.org/wiki/Interval_tree]или реализация RangeTree в Java, и у меня возникли проблемы с поиском такой с работающей поддержкой удаления. Есть встроенный ...
установить позицию для рисования бинарного дерева
Я хочу нарисовать бинарное дерево с графической структурой (Qt) следующим образом: 9 / \ 1 10 / \ \ 0 5 11 / / \ -1 2 6но у меня есть проблема, чтобы установить X и Y для каждого узла, есть ли у вас идея установки и фиксации положения? (У ...