0
ответов
Найти пути в двоичном дереве поиска, суммируя их до целевого значения
Учитывая двоичное дерево поиска и целевое значение, найдите все пути (если их больше одного), которые в сумме дают целевое значение. Это может быть любой путь в дереве. Это не обязательно должно быть от корня.
...
вопрос задан: 16 September 2012 19:56
0
ответов
Удаление повторяющихся поддеревьев из двоичного дерева
Я должен разработать алгоритм в рамках дополнительной домашней работы. Этот алгоритм должен сжимать двоичное дерево, преобразовывая его в DAG, удаляя повторяющиеся поддеревья и перенаправляя все эти ...
вопрос задан: 16 September 2012 11:18
0
ответов
Объясните обход дерева порядка Морриса без использования стеков или рекурсии.
Может ли кто-нибудь помочь мне понять следующий алгоритм обхода дерева порядка Морриса без использования стеков или рекурсии? Я пытался понять, как это работает, но это просто ускользало от меня. 1. ...
вопрос задан: 15 September 2012 22:46
0
ответов
Диаметр бинарного дерева -Лучший дизайн
Я написал код для определения диаметра двоичного дерева. Нужны предложения для следующего :Могу ли я сделать это без использования статической переменной на уровне класса? Алгоритм в порядке / есть предложения?...
вопрос задан: 10 August 2012 07:30
0
ответов
Алгоритм получения разности двух наборов интервалов
Проблема Предположим, у меня есть два набора интервалов, названных A и B. Как мне найти разницу (относительное дополнение )наиболее эффективным способом по времени -и памяти -? Картинка для иллюстрации :...
вопрос задан: 9 August 2012 20:31
0
ответов
Почему важно, чтобы бинарное дерево было сбалансированным?
Почему важно, чтобы бинарное дерево было сбалансированным
вопрос задан: 1 August 2012 09:33
0
ответов
Найти петлю в бинарном дереве
Как найти петлю в бинарном дереве? Я ищу решение, отличное от пометки посещенных узлов как посещенных или выполнения хеширования адресов. Любые идеи?
вопрос задан: 6 July 2012 02:56
0
ответов
Алгоритм печати всех путей с заданной суммой в двоичном дереве
Далее следует вопрос интервью. Вам дано бинарное дерево (, не обязательно BST ), в котором каждый узел содержит значение. Разработайте алгоритм для печати всех путей, сумма которых равна этому значению....
вопрос задан: 4 July 2012 11:37
0
ответов
напечатать границу бинарного дерева
Как напечатать внешний фрейм бинарного дерева. порядок сверху вниз, слева направо, затем сверху вниз
напечатать все самые левые узлы и самые правые узлы
распечатать все листовые узлы
напечатать все узлы, которые только ...
вопрос задан: 28 June 2012 12:40
0
ответов
Обеспечение горизонтального порядка узлов в дереве .dot
Я пытаюсь воссоздать пример диаграммы для двоичного дерева поиска с помощью GraphViz. Вот как это должно выглядеть в итоге: Это моя первая попытка: digraph G { nodesep=0.3; рангep=0,2; ...
вопрос задан: 5 June 2012 20:09
0
ответов
Невозможно реализовать рекурсивный поиск в двоичном дереве
Вот мой код: template bool SearchValue(TreeNode *root, DataType search_value)
{ if(search_value != root->data) { if(root->right != ...
вопрос задан: 3 June 2012 14:09
0
ответов
Как я могу вычислить уровень узла в идеальном бинарном дереве по его глубине -индекса первого порядка?
У меня есть идеальное бинарное дерево, т.е. каждый узел в дереве является либо листовым узлом, либо имеет двух дочерних узлов, и все листовые узлы находятся на одном уровне. Каждый узел имеет индекс в глубину -первого порядка. (. в...
вопрос задан: 23 May 2012 14:24
0
ответов
Реализовать итератор дерева
Я создал очень простой класс узлов с именем и массивом узлов. Я также создал класс итератора со следующим методом, который помогает мне выполнять итерации на каждом узле и дочерних узлах. Мне нужно написать следующее ...
вопрос задан: 20 May 2012 18:04
0
ответов
Haskell: сведение двоичного дерева
Я думал о сведении двоичного дерева к списку для последующей обработки. Сначала я подумал об использовании (++) для соединения левой и правой ветвей, но затем подумал, что в худшем случае потребуется O(...
вопрос задан: 15 May 2012 09:37
0
ответов
Создание бинарных деревьев поиска
Если я создам бинарное дерево поиска, добавляя следующие значения по порядку: 10, 7, 16, 12, 5, 11, 2, 20, 1, 14, я получаю дерево высоты 5 , Есть ли метод (кроме проб и ошибок), который я могу использовать...
вопрос задан: 11 May 2012 18:12
0
ответов
Почему многие двоичные -древовидные структуры данных в C не имеют указателя родительского узла?
Я новичок в программировании на C и изучаю алгоритмы C с помощью C. Вот моя проблема, связанная с определением структуры данных узла двоичного дерева. Использовать или НЕ использовать указатель родительского узла Вот 2 типичных...
вопрос задан: 3 May 2012 07:03
0
ответов
Рекурсивный обход бинарного дерева
Я безнадежно теряюсь, когда дело доходит до рекурсивных функций. Мне нужно создать рекурсивную функцию для обхода бинарного дерева и вставки нового узла между определенными значениями. Нужно ли мне...
вопрос задан: 12 April 2012 03:50
0
ответов
Как найти наибольшее общее поддерево в данных двух деревьях двоичного поиска?
Два BST (дерева двоичного поиска) дано. Как найти наибольшее общее поддерево в данных двух двоичных деревьях? РЕДАКТИРОВАТЬ 1:
Вот что я подумал: Пусть, r1 = текущий узел 1-го дерева r2 = текущий ...
вопрос задан: 6 April 2012 23:24
0
ответов
Проблема с дженериками Java: ошибка класса «выходит за пределы переменной типа».
Я работаю над проектом для класса, в котором используются дженерики. открытый интерфейс Keyable {public String getKey();} открытый интерфейс DataElement extends Comparable&...
вопрос задан: 1 April 2012 21:57
0
ответов
Ищу java-библиотеку, в которой реализовано двоичное дерево [закрыто]
Есть ли java-библиотека с двоичным деревом, которую я могу использовать? Я не собираюсь тестировать и реализовывать свои собственные.
вопрос задан: 28 March 2012 02:41
0
ответов
Двоичное дерево с использованием PHP + MySQL
Я реализую дерево MLM для веб-сайта, используя PHP (CodeIgniter) и MySQL. Мне нужна реализация бинарного дерева в базе данных. Необходимо учитывать следующее: Для каждого узла ...
вопрос задан: 24 March 2012 09:30
0
ответов
BST из двух несортированных массивов
Этот вопрос был задан в одном из интервью:
Учитывая два несортированных массива, проверьте, создаст ли он один и тот же bst.
например: 2, 1, 4, 0 и 2, 1, 0, 4 оба образуют один и тот же BST. 2 / \ 1 4 / 0
...
вопрос задан: 23 March 2012 05:45
0
ответов
Вертикальная сумма бинарного дерева [закрыто]
Как найти вертикальную сумму бинарного дерева. Например,
Рассмотрим бинарное дерево ниже, 1 / \ / \ / \ ...
вопрос задан: 12 March 2012 11:13
0
ответов
JAVA: бинарные деревья
Здесь я пытаюсь попрактиковаться в создании бинарных деревьев, чтобы выполнять с ними различные операции. импортировать java.util.*;
импортировать java.lang.*; public class Main { public static void main(String[] args) {...
вопрос задан: 10 March 2012 17:52
0
ответов
Самый эффективный способ проверки двух бинарных деревьев на равенство
Как бы вы реализовали в Java класс узла бинарного дерева и класс бинарного дерева для поддержки наиболее эффективного (с точки зрения времени выполнения) метода проверки на равенство (также должен быть реализован): ...
вопрос задан: 7 March 2012 08:43
0
ответов
Python в порядке обхода к плоскому списку
Я создал метод класса TreeNode, который хочу вернуть плоский список обхода упорядоченного дерева. Мое примерное дерево: Выходные данные обхода в порядке должно быть: [1, 1, 0, 2, 1, 3, 1, 1, 0]
...
вопрос задан: 24 February 2012 00:11
0
ответов
Дайте асимптотическую верхнюю границу высоты двоичного дерева поиска с n узлами, в котором средняя глубина узла равна (lg n)
Недавно я пытался решить все упражнения в CLRS. но есть некоторые из них, я не могу понять. Вот одно из них из упражнения 12.4-2 CLRS: Опишите двоичное дерево поиска на n узлах ...
вопрос задан: 13 February 2012 08:41
0
ответов
Левый и правый дочерние элементы двоичного дерева GraphViz
Я пытаюсь нарисовать двоичное дерево с помощью GraphViz, но у меня проблемы с левым дочерним и правым дочерними элементами. Есть ли способ заставить узел быть правым или левым потомком?
Это мой пример кода: digraph G {
5 -> ...
вопрос задан: 9 February 2012 17:33
0
ответов
печать всех бинарных деревьев из обхода по порядку
Обнаружил этот вопрос в интервью.
Дан обход двоичного дерева в порядке. Выведите из него все возможные бинарные деревья. Первоначальная мысль: если, скажем, у нас всего 2 элемента в массиве. Скажем, 2, ...
вопрос задан: 4 January 2012 01:53
0
ответов
Двоичное дерево из общего дерева
У меня есть древовидная структура, в которой есть узел с родительским идентификатором (неограниченное количество дочерних узлов). Для отображения мне нужна эта древовидная структура в виде двоичного дерева. Как я это делаю, на каждом уровне узлы сгруппир
вопрос задан: 3 January 2012 14:07