Результаты поиска по запросу "tree"
Возможное количество бинарных деревьев поиска, которые могут быть созданы с помощью N ключей, определяется N-м каталонским номером. Почему?
Это беспокоило меня некоторое время. Я знаю, что при заданных N ключах в виде дерева двоичного поиска возможное количество деревьев, которые можно создать, соответствует N-му числу изКаталонская ...
Реализация общего дерева в Java
Кто-нибудь знает о реализации общего дерева (узлы могут иметь несколько детей) для Java? Он должен исходить из надежного источника и должен быть полностью протестирован. Это просто кажется неправильным, внедряя это сам. Почти напоминает мне о ...
Как посчитать наблюдения, попадающие в каждый узел дерева
В настоящее время я занимаюсь данными о винах в пакете MMST. Я разбил весь набор данных на обучение и тестирование и построил дерево, как показано в следующих кодах: library("rpart") library("gbm") library("randomForest") ...
Поиск элемента в D3 - принудительное расположение или дерево
Есть ли пример поиска элемента в макете d3js (сила направлена или дерево) и выделен этот элемент? Я думаю, что будет текстовое поле, где пользователь вводит значения для поиска.
Двоичный поиск дерева, который сравнивает два указателя на равенство
Я читаю книгу алгоритмов Кормена (глава бинарного дерева поиска), в которой говорится, что существует два способа обхода дерева без рекурсии: использование стека и более сложное, но элегантное решение, которое не использует стек, но ...
K-й элемент в куче
У меня есть куча (реализована как двоичное дерево: каждый узел имеет два указателя на дочерние и один указатель на родительский). Как я могу найти k-й элемент (в порядке BFS), учитывая количество элементов в нем? Я думаю, что это можно сделать ...
Как получить всех потомков родителей, а затем их детей, используя рекурсию в запросе
У меня есть такая структура: <Unit> <SubUnit1> <SubSubUnit1/> <SubSubUnit2/> ... <SubSubUnitN/> </SubUnit1/> <SubUnit2> <SubSubUnit1/> <SubSubUnit2/> ... <SubSubUnitN/> </SubUnit2/> ... <SubUnitN> <SubSubUnit1/> <SubSubUnit2/> ... ...
Взаимосвязанные структуры данных в эрланге
Привет я хочу сделать дерево, которое хранит двусторонние ссылки между родителями и детьми. Но кажется невозможным достичь этого, так как когда я создаю первый объект, у меня нет другого, поэтому я не могу иметь ссылку на него. Вот пример ...
Что такое левое, правое и родное представление дерева? Зачем тебе это использовать?
Многие структуры данных хранят многоходовые деревья в виде двоичных деревьев, используя представление, называемое"левый ребенок, правый брат" [http://en.wikipedia.org/wiki/Left-child_right-sibling_binary_tree] представление. Что это значит? Зачем ...
В чем разница между узлом и вершиной?
В чем разница (если есть) между узлом и вершиной? Я не могу найти ответ после просмотра бесчисленных сайтов! Даже моя книга не указывает это, так что я как бы потерялся! Стоит отметить, что я ищу разницу, кроме того факта, что она ...