30
ответов
Написание программы для поиска общего предка между двумя узлами BST. Не удалось распечатать в указанном ниже состоянии. Помогите мне найти решение [дублировать]
Здесь я пытаюсь напечатать весь общий предок между двумя узлами двоичного дерева. Я столкнулся с проблемой, когда первым является родительский элемент второго узла или второй узел является родительским элементом первого узла. boolean ...
вопрос задан: 11 April 2013 08:30
16
ответов
Примеры реального мира древовидных структур
Я ищу некоторые примеры древовидных структур, которые используются в коммерческих проектах / проектах бесплатного программного обеспечения, современных или старых. Я вижу примеры на Википедию, но я ищу более конкретные примеры и как...
вопрос задан: 3 March 2009 16:25
15
ответов
Оценка экспрессии и ходьба по дереву с использованием полиморфизма? (аля Стив Йегге)
Этим утром я читал книгу Стива Йегге «Когда полиморфизм терпит неудачу», когда я сталкивался с вопросом, который его коллега задавал потенциальным сотрудникам, когда они приходили на собеседование в Amazon. ...
вопрос задан: 31 August 2008 20:18
12
ответов
Как назначить null для root в java? [Дубликат]
public void removeLeaves () {removeLeaves (generalRoot); } private void removeLeaves (корень IntTreeNode) {if (root.left == null & amp; & amp; root.right == null) {root = null; } else {...
вопрос задан: 26 May 2016 16:15
12
ответов
Двоичное заполнение дерева (NullPointerException) [дубликат]
Мне нужно заполнить двоичное дерево, используя только класс Node с рекурсией. Однако, когда я пытаюсь использовать левых и правых детей, я получаю исключение NullPointerException. Как его исправить? public class Node {...
вопрос задан: 26 May 2016 16:15
12
ответов
Как определить, сбалансировано ли двоичное дерево?
Это было некоторое время с тех учебных годов. Получил задание как специалиста IT в больнице. Попытка переместиться, чтобы сделать некоторое фактическое программирование теперь. Я работаю над двоичными деревьями теперь, и я задавался вопросом, что будет...
вопрос задан: 19 October 2013 20:44
11
ответов
Каковы приложения двоичных деревьев?
Я задаюсь вопросом, каковы конкретные приложения двоичных деревьев. Вы могли дать некоторые реальные примеры?
вопрос задан: 12 July 2014 09:19
11
ответов
Зачем использовать бинарный поиск, если есть троичный поиск?
Я недавно слышал о троичном поиске, в котором мы делим массив на 3 части и сравнить. Здесь будет два сравнения, но это уменьшит массив до n / 3. Почему Дон' люди так много используют?
вопрос задан: 15 November 2011 21:52
10
ответов
Двоичные деревья по сравнению со связанными списками по сравнению с хеш-таблицами
Я создаю таблицу символов для проекта, я продолжаю работать. Я задавался вопросом, что мнения народов находятся на преимуществах и недостатках различных методов, доступных для того, чтобы сохранить и создать...
вопрос задан: 24 October 2016 22:04
9
ответов
Обход дерева Inorder: Какое определение корректно?
У меня есть следующий текст от академического курса, я требовал времени назад о inorder обходе (они также называют его парашютированием) двоичного дерева (не BST): обход дерева Inorder Чертит линию вокруг...
вопрос задан: 3 April 2019 23:57
9
ответов
Красно-черные деревья
Я видел двоичные деревья и двоичный поиск, упомянутый в нескольких книгах, которые я прочитал в последнее время, но как я все еще в начале моих исследований в Информатике, я должен все же посещать урок, который это действительно...
вопрос задан: 3 November 2016 06:34
8
ответов
Как определить, завершено ли двоичное дерево?
Полное двоичное дерево определяется как двоичное дерево, в котором каждый уровень, кроме возможно самого глубокого, абсолютно заполнен. На самом глубоком уровне все узлы должны быть максимально крайне левыми. Я думал бы...
вопрос задан: 3 March 2013 18:49
7
ответов
сравните Хеш с Деревом двоичного поиска
Все мы знаем, что хэш-таблица имеет O (1) время и для вставляет и для поиски, если хеш-функция была хорошо выбрана. Так, какова причина, мы хотим использовать Дерево двоичного поиска? Просто, потому что идеальный хеш...
вопрос задан: 13 October 2009 09:46
7
ответов
Итерация по двоичному дереву с O (1) вспомогательное пространство
Действительно ли возможно выполнить итерации по двоичному дереву в O (1) вспомогательное пространство (w/o использование стека, очереди, и т.д.), или это было доказано невозможным? Если возможно, как это может быть сделано?Править: Ответы...
вопрос задан: 26 April 2009 15:39
6
ответов
Обнаружьте циклы в графике генеалогии во время Поиска в глубину
Я загружаю лошадь генеалогические данные рекурсивно. Для некоторых неправильных наборов данных моя рекурсия никогда не останавливается..., и это вызвано тем, что существуют циклы в данных. Как я могу обнаружить те циклы для остановки...
вопрос задан: 13 February 2016 01:59
6
ответов
Делают дубликаты ключа, позволенные в определении деревьев двоичного поиска?
Я пытаюсь найти определение дерева двоичного поиска, и я продолжаю находить различные определения везде. Некоторые говорят, что для любого данного поддерева левый дочерний ключ меньше чем или равен...
вопрос задан: 17 August 2015 18:01
6
ответов
Лучший способ вычислить высоту в дереве двоичного поиска? (балансировка AVL-дерева)
Я ищу лучший способ вычислить баланс узлов в AVL-дереве. Я думал, что у меня был он работа, но после того, как некоторая тяжелая вставка/обновление I видит, что это не работает корректное (вообще). Это...
вопрос задан: 30 April 2014 17:50
6
ответов
Большой O (logn), журнал основывают e?
Для типа дерева двоичного поиска структур данных я вижу, что Большая нотация O обычно отмечается как O (logn). С нижним регистром 'l' в журнале, делает это подразумевает, что журнал основывает e (n), как описано естественным...
вопрос задан: 10 October 2013 02:40
6
ответов
Поскольку данное двоичное дерево находит максимальное поддерево двоичного поиска
Для данного двоичного дерева найдите самое большое поддерево, которое является также деревом двоичного поиска? Пример: Вход: 10 / \50 150 / \...
вопрос задан: 7 October 2013 20:02
6
ответов
Балансировка двоичного дерева (AVL)
Хорошо, это - другой в области теории для парней CS вокруг. В 90-х я сделал довольно хорошо в реализации BST. Единственной вещью я никогда не мог получать голову вокруг, была запутанность...
вопрос задан: 10 August 2012 16:59
6
ответов
Найдите kth самый маленький элемент в дереве двоичного поиска Оптимальным способом
Я должен найти kth самый маленький элемент в дереве двоичного поиска, не используя статической / глобальной переменной. Как достигнуть его эффективно? Решение, которое я знаю, выполняет в операции...
вопрос задан: 16 May 2012 19:07
6
ответов
Деревья действительно ли AVL являются злыми? [закрытый]
Я читал статью от Steve Yegge об одиночных элементах. В нем он упоминает, что его учитель сказал ему, что Деревья AVL были злыми. Это просто, что красные и черные деревья являются лучшим решением?
вопрос задан: 20 October 2011 01:05
6
ответов
Преобразование двоичного дерева в связанный список, сначала широта, постоянное хранение / деструктивное
Это не домашнее задание, и мне не нужно на него отвечать, но теперь я стал одержим :) Проблема: спроектировать алгоритм деструктивного сглаживания двоичного дерева до связанного списка в ширину. ...
вопрос задан: 10 August 2010 11:30
6
ответов
"Куча" по сравнению с Двоичными деревьями - Как реализовать?
при реализации структуры "кучи" мы можем хранить данные в массиве, таким образом, что дети узла в положении я в положении 2i и 2i+1. мой вопрос, почему мы не используем массив для...
вопрос задан: 8 January 2010 13:34
6
ответов
Найдите, является ли дерево поддеревом другого
Существует два двоичных дерева T1 и T2, которые хранят символьные данные, позволенные дубликаты. Как я могу найти, является ли T2 поддеревом T1?. T1 имеет миллионы узлов, и T2 имеет сотни узлов.
вопрос задан: 19 June 2009 13:51
6
ответов
Средняя высота дерева двоичного поиска
Как Вы вычисляете среднюю высоту дерева двоичного поиска при добавлении 1000 случайных ints? Какова средняя высота?
вопрос задан: 14 May 2009 03:17
6
ответов
Большой O хеш-таблицы по сравнению с деревом двоичного поиска
Который занял бы больше времени? распечатайте все объекты, сохраненные в дереве двоичного поиска в отсортированном порядке, или распечатайте все объекты, сохраненные в хеш-таблице в отсортированном порядке. Заняло бы больше времени распечатать объекты...
вопрос задан: 13 May 2009 19:03
6
ответов
Перестановки двоичного дерева
Рассмотрите двоичное дерево: n является узлом, если n является целым числом (+ b), узел, если a и b являются узлами. Мы переносим следующие три операции: (+ b)-> (+ b a) (+ (+ b) c)-> (+ (+ b c)) (+ (+ b...
вопрос задан: 16 March 2009 19:16
6
ответов
Что такое “внутренний узел” в дереве двоичного поиска?
Я обыскиваю Интернет для определения термина "Внутренний Узел". Я не могу найти сжатое определение. Каждый источник, на который я смотрю, использует термин, не определяя его, и использование не уступает...
вопрос задан: 28 January 2009 09:58
5
ответов
Как найти самого низкого общего предка двух узлов в каком-либо двоичном дереве?
Двоичное дерево здесь, может не обязательно быть Дерево двоичного поиска. Структура могла быть взята в качестве - узел структуры {международные данные; узел структуры *оставленный; узел структуры *право;}; максимум...
вопрос задан: 26 April 2019 12:04