Результаты поиска по запросу "binary-tree"
Найти наименьшего общего предка в дереве бинарного поиска
У меня есть следующий код, чтобы найти наименьшего общего предка (наименьший узел, который имеет и a и b в качестве потомков): public static Node LCA(Node root, Node a, Node b) { if (root == null) return null; if (root.IData == a.IData || ...
Средняя высота бинарного дерева поиска
Как вычислить среднюю высоту бинарного дерева поиска при добавлении 1000 случайных чисел? Какова средняя высота?
Хвост рекурсивная функция, чтобы найти глубину дерева в Ocaml
У меня есть типtree определяется следующим образом type 'a tree = Leaf of 'a | Node of 'a * 'a tree * 'a tree ;;У меня есть функция, чтобы найти глубину дерева следующим образом let rec depth = function | Leaf x -> 0 | Node(_,left,right) -> 1 + ...
Когда следует использовать стратегии обхода дерева бинарного поиска по предзаказу, порядку и порядку
Недавно я осознал, что, используя в своей жизни множество BST, я никогда даже не думал об использовании чего-либо, кроме обхода Inorder (хотя я знаю и знаю, как легко адаптировать программу для использования обхода до / после заказа). Поняв это, ...
Удаление дублированных поддеревьев из двоичного дерева
Я должен разработать алгоритм под дополнительную домашнюю работу. Этот алгоритм должен сжимать двоичное дерево, преобразовывая его в DAG, удаляя повторяющиеся поддеревья и перенаправляя все эти соединения в одно левое исходное ...
Каковы применения бинарных деревьев?
Мне интересно, каковы конкретные приложения бинарных деревьев. Не могли бы вы привести несколько реальных примеров?
Вертикальная сумма бинарного дерева [закрыто]
Как найти вертикальную сумму бинарного дерева. Например, рассмотрим двоичное дерево ниже, 1 / \ / \ / \ 2 3 / \ / \ / \ / \ 4 5 6 7 / \ / \ / \ / \ 5 9 1 3 6 7 5 5Для приведенного выше дерева, вертикальная сумма должна быть рассчитана ...
Haskell: версия хвостовой рекурсии глубины бинарного дерева
Во-первых, у меня есть две разные реализации, которые я считаю правильными, и я их профилировал и думал, что они примерно одинаковой производительности: depth::Tree a -> Int depth Empty = 0 depth (Branch b l r) = 1 + max (depth l) (depth r) ...
Проблема обобщения в Java: ошибка класса «не в пределах переменной типа».
Я работаю над проектом для класса, который включает дженерики. public interface Keyable <T> {public String getKey();} public interface DataElement extends Comparable<Keyable<DataElement>>, Keyable<DataElement>, Serializable {...} public class ...
Почему обход по порядку и по порядку полезен для создания алгоритма, чтобы решить, является ли T2 поддеревом T1
Я смотрю на книгу интервью и вопрос: У вас есть два очень больших двоичных дерева:T1с миллионами узлов иT2с сотнями узлов. Создать алгоритм, чтобы решить, еслиT2 это поддеревоT1. Авторы упоминают это как возможное решение: Обратите внимание, ...