Результаты поиска по запросу "binary-tree"
Возможное количество бинарных деревьев поиска, которые могут быть созданы с помощью N ключей, определяется N-м каталонским номером. Зачем?
Это беспокоило меня некоторое время. Я знаю, что при заданных N ключах в виде дерева двоичного поиска возможное количество деревьев, которые можно создать, с...
Что такое левое, правое и родное представление дерева? Зачем тебе это использовать?
Многие структуры данных хранят многоходовые деревья в виде двоичных деревьев, используя представление, называемое "левый ребенок, правый брат " пре...
Java-реализация IntervalTree DeleteNode
Мне нуженIntervalTree или реализация RangeTree в Java, и у меня возникли проблемы с поиском такой с работающей поддержкой удаления.Там'встроенный вsun.jv...
проверка поддеревьев с использованием строк предзаказа и порядка
Книга, которую яm чтение утверждает, что один из способов проверить, является ли двоичное дерево
Является ли SortedDictionary красно-черным деревом?
Я видел несколько цитат об этом в Интернете, но нет официальной документации? Может кто-нибудь сказать мне, где я могу получить информацию об этом?
Алгоритм Java для нахождения наибольшего набора независимых узлов в двоичном дереве
Под независимыми узлами я подразумеваю, что возвращенный набор не может содержать узлы, которые находятся в непосредственных отношениях, родитель и потомок н...
Количество бинарных деревьев поиска по n отдельным элементам
Сколько бинарных деревьев поиска может быть построено из n различных элементов? И как мы можем найти математически доказанную формулу для этого?Пример: Если ...