5
ответов
Пропустите Списки — когда-нибудь использовал их?
Я задаюсь вопросом, использовал ли кто-либо здесь когда-либо список пропуска. Это надеется иметь примерно те же преимущества как сбалансированное двоичное дерево, но более просто реализовать. Если Вы имеете, сделал Вы пишете свое собственное, или...
вопрос задан: 12 February 2019 05:51
5
ответов
Пропустите список по сравнению с деревом двоичного поиска
Я недавно столкнулся со структурой данных, известной как список пропуска. Это, кажется, имеет очень похожее поведение к дереву двоичного поиска. Почему Вы когда-либо хотели бы использовать список пропуска по дереву двоичного поиска?
вопрос задан: 12 March 2018 12:26
5
ответов
Нахождение высоты в Дереве двоичного поиска
Я задавался вопросом, мог ли кто-либо помочь мне переделать этот метод для нахождения высоты дерева двоичного поиска. До сих пор мой код похож на это. Однако ответ, который я получаю, больше, чем фактическое...
вопрос задан: 15 August 2017 08:09
5
ответов
Нуждаюсь в помощи в возврате из рекурсивного метода
Я пытаюсь проследить путь узла в двоичном дереве (не дерево двоичного поиска). Учитывая узел, я пытаюсь распечатать значения пути от корня. Я записал следующую программу...
вопрос задан: 8 February 2017 14:21
5
ответов
Существует ли встроенное Дерево двоичного поиска в.NET 4.0?
Существует ли встроенное дерево двоичного поиска в.NET 4.0, или я должен создать этот абстрактный тип данных с нуля? Отредактируйте Это о дереве двоичного поиска и не абстрактном типе данных "...
вопрос задан: 28 June 2016 06:19
5
ответов
C, Как “потянуть” Двоичное дерево к [закрытой] консоли
Какие алгоритмы могут использоваться для рисования двоичного дерева в консоли? Дерево реализовано в C. Например, BST с числами: 2 3 4 5 8 был бы показан в консоли как:
вопрос задан: 9 July 2015 11:42
5
ответов
Нахождение самого большого поддерева в BST
Учитывая двоичное дерево, я хочу узнать самое большое поддерево, которое является BST в нем. Наивный подход: Я имею наивный подход в виду, где я посещаю каждый узел дерева и передаю этот узел isBST...
вопрос задан: 20 September 2012 20:59
5
ответов
Алгоритм для Рендеринга Горизонтального Дерева Двоичного выхода в форме текста/ASCII
Это - довольно нормальное двоичное дерево, за исключением того, что один из узлов может быть пустым. Я хотел бы найти способ произвести его горизонтальным способом (то есть, корневой узел слева и расширяется до...
вопрос задан: 17 June 2010 04:27
5
ответов
CompareTo может возвратиться 0, альтернатива TreeSet/TreeMap
Мне нужен отсортированный набор объектов, и в настоящее время использую TreeSet. Моя проблема состоит в том, что compareTo объектов будет часто возвращаться 0, означая, что порядок тех двух объектов состоит в том, чтобы быть оставлен без изменений...
вопрос задан: 14 June 2010 21:04
5
ответов
Как я выполняю итерации по Двоичному дереву?
Прямо сейчас у меня есть частная статическая пустота iterateall (нечто BinaryTree) {если (нечто! = пустой указатель) {System.out.println(foo.node); iterateall (foo.left); iterateall (foo.right); }} можно ли измениться...
вопрос задан: 1 June 2010 04:17
5
ответов
B-дерево быстрее, чем AVL или RedBlack-Tree? [закрыто]
Я знаю, что производительность никогда не бывает черно-белой, часто одна реализация быстрее в случае X и медленнее в случае Y и т. Д., Но в целом - B-деревья быстрее, чем AVL или RedBlack-Trees? Они есть ...
вопрос задан: 4 February 2010 17:15
5
ответов
Дерево двоичного поиска для определенного намерения
Все мы знаем, что существует много самоуравновешивающихся деревьев двоичного поиска (BST), будучи самым известным Красно-черный и AVL. Могло бы быть полезно смотреть на деревья AA и деревья козла отпущения также. Я...
вопрос задан: 4 January 2010 18:29
5
ответов
Действительно ли пустые Деревья двоичного поиска допустимы?
У меня есть два вопроса относительно деревьев двоичного поиска, обоих о пустых деревьях. Действительно ли пустое дерево (пустое) допустимый? Допустим корневой узел без детей?
вопрос задан: 1 May 2009 10:28
4
ответа
Аналитическое решение для прогнозирования размера массива двоичного дерева
Я строю двоичное дерево для последовательности данных, и дерево хранится в массиве на основе 1. Таким образом, если индекс родительского узла равен idx, левый потомок равен 2 * idx, а правый - 2 * idx + 1. Every ...
вопрос задан: 16 January 2019 22:49
4
ответа
Реализация двоичной вставки дерева [дубликат]
Я пытался реализовать двоичное дерево, и я застрял в реализации операции вставки: используйте std :: cmp :: PartialOrd; тип Link & lt; T & gt; = Option & lt; Box & lt; Node & gt; & gt; & gt;; struct Node & lt; T: ...
вопрос задан: 12 March 2018 21:45
4
ответа
Персистентное Двоичное дерево / Хеш-таблица в [закрытом] .NET
Мне нужен чистый .NET персистентный hashtable/binarytree, функционально подобный выпуску Java дб Беркли. Функционально это должно управлять подобным способом к DHT таким memcached и скоростью и т.д., но...
вопрос задан: 23 May 2017 11:48
4
ответа
Самый длинный путь между 2 Узлами
Вычислите самый длинный путь между двумя узлами. Путь находится в дуге. Подпись метода: общедоступный статический интервал longestPath (Узел n) В двоичном дереве в качестве примера ниже, это 4 (прохождение через 2-3-13-5-2)....
вопрос задан: 3 November 2016 10:31
4
ответа
Обход дерева для нахождения узла
Я перерываю дерево для нахождения значения, которое передается. К сожалению, это не работает. Я начал отлаживать его с печатью, и что является странным, это, на самом деле находит значение, но пропускает...
вопрос задан: 10 August 2013 16:21
4
ответа
Какую структуру данных с помощью O (n) устройство хранения данных с O (регистрируют n) время запроса я должен использовать для Запросов Минимума Диапазона?
Я озадачен следующим вопросом о домашней работе для класса алгоритмов: Предположим, что нам дают последовательность значений n x1, x2... xn, и стремимся быстро ответить на повторенные запросы form:...
вопрос задан: 15 September 2012 16:57
4
ответа
Возврат рекурсивных троичных пятен
примите этот после функции: интервал binaryTree:: findHeight (узел *n) {если (n == ПУСТОЙ УКАЗАТЕЛЬ) {возвращаются 0;} еще {возвращаются 1 + макс. (findHeight (n-> оставленный), findHeight (n-> право));}...
вопрос задан: 15 March 2010 17:43
4
ответа
Поиск алгоритма FAST для нахождения расстояния между двумя узлами в двоичном дереве
Как я нахожу расстояние между двумя узлами в двоичном дереве? Эквивалентно, что алгоритмы там для нахождения нового общего предка (самый низкий общий предок) двух узлов?
вопрос задан: 25 January 2010 18:59
4
ответа
Как я нахожу энного предка узла в дереве двоичного поиска?
Меня спросили это при собеседовании. Вот мой O (зарегистрируйте n), решение. Найдите глубину узла. Повторите поиск, но остановитесь на глубине - n. Существует ли способ сделать это без второй передачи?
вопрос задан: 22 November 2009 10:51
4
ответа
Как создать двоичное дерево
Я did'nt имею в виду дерево двоичного поиска. например, если я вставлю значения 1,2,3,4,5 в к дереву двоичного поиска, то inorder обход даст 1,2,3,4,5 как вывод. но если я вставляю те же значения в к...
вопрос задан: 14 May 2009 14:24
4
ответа
Как пересечь двоичное дерево в O (n) время без дополнительной памяти
Учитывая двоичное дерево с целым числом, Левыми и Правильными указателями, как можно пересечь дерево в O (n) время и O (1) дополнительная память (никакой стек/очередь/рекурсия)? Этот парень дал решение, которое не является O (n)...
вопрос задан: 5 April 2009 09:35
3
ответа
Учитывая два двоичных дерева, вычислите их разность
Мой друг задал этот вопрос в интервью. Учитывая два двоичных дерева, объясните, как бы вы создали diff, чтобы, если у вас есть этот diff и любое из деревьев, вы могли бы ...
вопрос задан: 19 March 2019 15:58
3
ответа
Существует ли существующее решение для этих конкретных многопоточных требований структуры данных?
У меня была потребность в многопоточной структуре данных, которая поддерживает эти требования: Позволяет нескольким параллельным читателям, и устройства записи отсортирован, легко рассуждать о Выполнении нескольких читателей и один...
вопрос задан: 18 July 2018 15:40
3
ответа
Печать BFS (Двоичное дерево) в Порядке Уровня с _specific formatting_
Для начала этот вопрос не является дубликатом этого, но основывается на нем. Взятие дерева в том вопросе как пример, 1 / \2 3 / / \4 5 6, Как Вы изменили бы свою программу...
вопрос задан: 23 May 2017 12:18
3
ответа
Как пример Википедии несбалансированного дерева AVL действительно несбалансированный?
Изображение выше от записи "Википедии на деревьях AVL", на которые указывает Википедия, является несбалансированным. Как это уже - дерево, не сбалансированное? Вот кавычка от статьи: фактор баланса...
вопрос задан: 8 February 2017 14:08
3
ответа
Эффективное устройство хранения данных массива для двоичного дерева
Мы должны записать узлы двоичного дерева в файл. Какова большая часть пространства эффективный способ записать двоичное дерево. Мы можем сохранить его в формате массива с родителем в положении i и его детьми в 2i...
вопрос задан: 20 May 2016 12:55
3
ответа
Реализация Java IntervalTree DeleteNode
Мне нужна реализация IntervalTree или RangeTree в Java, и испытываю затруднения при нахождении один с рабочей поддержкой удаления. Существует встроенный в sun.jvm.hotspot.utilities. IntervalTree, но...
вопрос задан: 10 April 2015 15:31