Лучшие binary-tree вопросы ИТ разработчиков

4 ответа

Я полагаю, что этот алгоритм имеет сложность O (n log n), где n - общее количество узлов в S и T, поскольку наборы R (S) и T (S) могут храниться в BST, упорядоченных по значению, однако я было бы интересно увидеть доказательство.

(Двоичные поисковые деревья). Как найти наибольшее общее поддерево в данных двухBSTsРЕДАКТИРОВАТЬ 1:binary trees? Вот что я подумал:Пусть, r1 = текущий узел 1-го дерева r2 = текущий узел 2-го дерева Я могу вспомнить случаи, которые нам нужно ...

2 ответа

Почему я не могу использовать оператор «break» внутри тройного условного оператора в C ++?

Node - это очень простой класс с простым конструктором и несколькими переменными: «name» (на самом деле просто char) и двумя дочерними указателями Node с име...

11 ответов

N-й по величине элемент в бинарном дереве поиска

Как найти N-й по величине узел в BST?Сохраняю ли я переменную count при выполнении обхода по порядку BST? Вернуть элемент, когда count = N ???

ТОП публикаций

1 ответ

Двоичное дерево в шаблоне

поэтому я хочу создать код, который создает двоичное дерево, которое хранит данные, например, целые числа типа 1,6,2,10,8, а при популярности я получаю наибольшее число, и после этого оно удаляется из дерева, и на толчок я могу вставить новый ...

7 ответов

Является ли журнал Big O (logn) базой e?

Для бинарного типа дерева поиска структур данных я вижу, что обозначение Big O обычно обозначается как O (logn). Имея строчную букву l в логе, означает ли это логарифмическую базу e (n), как описано натуральным логарифмом? Извините за простой ...

2 ответа

Сортировка BST по O (n) с использованием постоянной памяти

2 ответа

Найти все узлы в двоичном дереве на определенном уровне (Interview Query)

Я имею в виду на определенном уровне, а не до этого конкретного уровня. Может кто-нибудь проверить мой модифицированный алгоритм BFS? (большая часть из которых взята из Википедии) Queue levelorder(root, levelRequested){ int currentLevel = 0; q = ...

4 ответа

Стратегия поиска, дублирования записей в двоичном дереве поиска

У меня есть BST, который имеет повторяющиеся записи. Я пытаюсь найти повторяющиеся записи. Теперь, очевидно, я могу написать тупой алгоритм, который пересекает все дерево, что легко. Тем не менее, я хочу написать более эффективный. Вот что я ...

2 ответа

Преобразование двоичного дерева с использованием поворотов

Пока я изучал среднесрочные вопросы о двоичных деревьях, я нашел утверждение, что любое произвольное двоичное дерево с n-узлами может быть преобразовано в лю...

3 ответа

Алгоритм Java для нахождения наибольшего набора независимых узлов в двоичном дереве

Под независимыми узлами я подразумеваю, что возвращенный набор не может содержать узлы, которые находятся в непосредственных отношениях, родитель и потомок не могут быть оба включены. Я пытался использовать Google, но безуспешно. Я не думаю, что ...