Результаты поиска по запросу "binary-search-tree"
Работает как шарм .. !! спасибо дружище .. !!
ужно отправить электронное письмо пользователям из любой точки мира в 9:00 по местному времени. Сервер находится в Великобритании. Что я могу сделать, так это установить разницу во времени между каждым пользователем и временем сервера, которая бы ...
Модульные тесты
вопрос был задан мне в одном из интервью: у меня есть двоичное дерево, и мне нужно найти общего предка (родителя) по двум случайным узлам этого дерева. Мне также дают указатель на корневой узел. Мой ответ: Обходите дерево отдельно для обоих ...
Амортизированная сложность времени для вставки или удаления по-прежнему равна O (log N), как и в случае других сбалансированных двоичных деревьев.
ько что закончил собеседование, и я боролся с этим вопросом, который мне кажется очень сложным для 15-минутного собеседования. Вопрос заключался в следующем: написать функцию, которая с учетом потока целых чисел (неупорядоченных) строит ...
BST вставка не работает
Я пытался реализовать код для двоичных деревьев поиска. Проблема в том, что следующий код не работает, но он работает, если я передаю двойной указатель для вставки функции типа вставки (узел struct bst **, данные). Я думаю, что это также должно ...
Удаление в бинарном дереве поиска
Поэтому, когда я удаляю в бинарном дереве поиска, мне нужно иметь как 7 разных случаев, т.е. Левый лист;Правый лист;Оставленный ребенок с единственным оставленным ребенком. //i.e удаляемый узел - это левый потомок своего родителя, и у него есть ...
Есть ли у Cocoa Touch структура данных дерева поиска?
Я изучал это в Google и прочитал запись Collections в документации SDK, но ничего не нашел. Существует ли реализация BST (любой из ее вариантов), доступная из коробки с iOS SDK? Кажется странным, что чего-то такого базового не хватало бы на ...
Доказать эффективность повторных обращений к successor () в двоичных деревьях?
Мне нужна подсказка для этого упражнения из книги Алгоритмы CLRS: Докажите, что независимо от того, с какого узла мы начинаем в дереве бинарного поиска высоты-h,k последовательные вызовы Tree-Successor takeO (K + H) время.
Как я могу указать диапазон случайного числа?
У меня есть двоичный код дерева поиска, который вставляет числа случайным образом. Я могу изменить размер каждый раз, но я хочу изменить диапазон чисел, например: я хочу, чтобы случайное число было всего одной цифрой или только ...
Вставка элемента равного значения
В настоящее время я изучаю деревья бинарного поиска, и мне было интересно, что вы будете делать, если попытаетесь вставить элемент с тем же значением, что и корень? Куда это идет?
Неверные типы операндов для двоичного оператора «>»?
Я пишу программу BST. Я получаю ошибку: "Неверные типы операндов для бинарного оператора"> " первый тип: java.lang.Object второй тип: java.lang.Object " Это метод, где он дает мне ошибку: public void placeNodeInTree(TreeNode current, ...