1
ответ
Построение полного бинарного дерева дано только по порядку?
Я пытаюсь построить полное двоичное дерево (полное значение, что у каждого неконечного узла есть два листовых узла, соединяющихся с ним, т.е.
вопрос задан: 3 March 2019 18:26
1
ответ
По заданному обходу по порядку для полного бинарного дерева найдите его по обходу по порядку
Если заданный обход дерева по порядку равен BCA, то обход по порядку будет BAC. Можно ли определить обход по порядку только из обхода по порядку?
вопрос задан: 3 March 2019 15:18
1
ответ
Java, Печатающий Двоичное дерево с помощью Порядка Уровня в Определенном Формате
Хорошо, я прочитал все другие связанные вопросы и не могу найти тот, который помогает с Java. Я в общих чертах понимаю от дешифровки, что я могу на других языках; но я должен все же изобразить его...
вопрос задан: 8 February 2019 04:32
1
ответ
(Java) Использование функционального (предикатного) интерфейса, который выводит логическое значение из двоичного дерева
У меня небольшая проблема: я создал класс Binary Tree с некоторыми функциями, которые не интересны для этой задачи. Каждый узел хранит левого и правого потомка плюс родителя. Каждый ...
вопрос задан: 19 January 2019 19:57
1
ответ
Какова временная сложность обхода Морриса o (n)?
http://geeksforgeeks.org/?p=6358
Может ли кто-нибудь объяснить, как Моррис Трэверсал имеет временную сложность o (n)? При обходе всякий раз, когда у узла есть левый дочерний элемент, его копия создается справа ...
вопрос задан: 4 December 2018 07:45
1
ответ
ширина бинарного дерева
Как определить ширину бинарного дерева a. Простое дерево бинов O / \ O O \ O \ O \ ...
вопрос задан: 13 July 2018 19:25
1
ответ
Лучшая структура данных для данных временного ряда
Интересно, мог ли кто-то вынуть минуту из их дня для предоставления их двух центов на моей проблеме. Я хотел бы некоторые предложения на том, что будет лучшей структурой данных для представления, на диске...
вопрос задан: 8 November 2015 22:46
1
ответ
Как сериализовать двоичное дерево
Я пошел на интервью сегодня меня попросили сериализовать двоичное дерево. Я реализовал подход, основанный на массивах, где дочерние элементы узла i (нумерация в обходе уровня) находились в индексе 2 * i ...
вопрос задан: 14 April 2015 02:07
1
ответ
Обход порядка сообщения двоичного дерева без рекурсии
Каков алгоритм для того, чтобы сделать, сообщение заказывают обход двоичного дерева, не используя рекурсию?
вопрос задан: 21 November 2014 13:13
1
ответ
Как распечатать диаграмму двоичного дерева?
Как я могу напечатать двоичное дерево в Java, чтобы вывод был таким: 4 / \ 2 5 Мой узел: открытый класс Node < A extends Comparable > {Узел < A > лево право; Данные; ...
вопрос задан: 19 October 2013 20:47
1
ответ
Докажите, что двоичные деревья с тем же inorder и предварительно приказывают, чтобы обходы были идентичны?
Кто-либо знает, как доказать что, если два двоичных дерева имеют тот же inorder и предварительно заказывают обходы, то они идентичны? (возможно, путем показа, что у Вас не может быть двух различных двоичных деревьев с...
вопрос задан: 9 December 2011 17:43
1
ответ
Как работает красно-черное дерево?
Есть много вопросов о красно-черных деревьях, но никто из них не отвечает, как они работают. Почему это называется красно-черным? Как это поддерживает дерево сбалансированным (таким образом увеличивая производительность по сравнению с ...
вопрос задан: 28 April 2011 04:34
1
ответ
Convert a maximum heap to a binary search tree
We are given an array of 2m - 1 distinct, comparable elements, indexed starting from 1. We can view the array as a complete binary tree: Node is placed at index i.
Left child is placed at 2i.
Right ...
вопрос задан: 11 February 2011 08:32
1
ответ
Передача двоичного дерева
Как эффективно переносить двоичное дерево (не сбалансированное дерево) в две разные системы, сохраняя его полную структуру?
вопрос задан: 31 August 2010 07:35
1
ответ
Обращение по почте
Упорядоченный обход дерева, очевидно, имеет применение; получение содержимого в порядке. Обход предварительного заказа кажется действительно полезным для создания копии дерева. Есть ли общее использование для заказа ...
вопрос задан: 9 July 2010 20:11
1
ответ
представьте деревья двоичного поиска в Python
как я представляю деревья двоичного поиска в Python?
вопрос задан: 20 June 2010 07:31
1
ответ
Почему TreeSet <T> является внутренним типом в.NET?
Так, я просто рыл вокруг Отражателя, пытающегося найти детали реализации HashSet (из чистого любопытства на основе ответа на другой вопрос здесь), и заметил следующее: внутренний...
вопрос задан: 8 May 2010 23:27
1
ответ
Вставка элементов в Двоичную Минимальную "кучу"
Если я вставляю объекты: 10,12,14,1,6 в двоичную минуту помещают один объект в "кучу" за другим, как был бы результаты быть похожими, моя проблема со следующим, когда я запускаю, я имею: 10 затем 10 / 12...
вопрос задан: 19 January 2010 11:44
0
ответов
Реализация двоичного дерева поиска в C ++ STL?
Знаете ли вы, пожалуйста, содержит ли C ++ STL реализацию двоичного дерева поиска (BST), или я должен создать свой собственный объект BST? Если STL не содержит реализации BST, есть ли какие-нибудь библиотеки ...
вопрос задан: 30 September 2019 05:58
0
ответов
Куча против бинарного дерева поиска (BST)
В чем разница между кучей и BST? Когда использовать кучу, а когда использовать BST? Если вы хотите отсортировать элементы по порядку, лучше ли BST по сравнению с кучей?
вопрос задан: 25 April 2019 14:10
0
ответов
Как передавать и показывать данные во всплывающем окне при нажатии на каждый узел, используя ajax?
Я хочу показать всплывающее окно в этом бинарном древовидном представлении, и при нажатии на каждый узел мне нужно показывать детали узла, используя ajax. Мне нужно только javascript и ajax-код для передачи данных в ...
вопрос задан: 11 April 2019 05:41
0
ответов
Разница между двоичным деревом и двоичным деревом поиска
Кто-нибудь, пожалуйста, объясните разницу между двоичное дерево и двоичное дерево поиска с примером?
вопрос задан: 6 April 2019 03:53
0
ответов
AVL вставка и удаление требуют постоянных вращений
Я хочу доказать утверждение в названии, но мне нужна помощь. Моя отправная точка состоит в том, что узел дерева AVL хранит коэффициент баланса, а не высоту поддерева, имеющего его в качестве корневого: это должно ...
вопрос задан: 23 February 2019 12:14
0
ответов
Как реализовать двоичное дерево?
Который является лучшей структурой данных, которая может использоваться для реализации Двоичного дерева в Python?
вопрос задан: 9 December 2018 23:25
0
ответов
Итеративное копирование бинарного дерева
Мне задали этот вопрос в интервью, и это буквально стоило мне работы :P
Интервьюер спросил, что вам дадут корень дерева и вы должны вернуть корень скопированному дереву, но...
вопрос задан: 2 October 2018 13:19
0
ответов
Нерекурсивная процедура обхода бинарного дерева за время O(n)
Я читаю книгу под названием «Введение в алгоритмы». Думаю, многие из вас это знают. Я только что столкнулся с вопросом, который кажется довольно сложным: написать нерекурсивную процедуру с временем O(n), которая...
вопрос задан: 27 September 2018 08:41
0
ответов
Инициализация массива объектов
В настоящее время я работаю над карточной игрой, и у меня возникли проблемы с некоторым кодом инициализации ://в моем классе...
Карточные карты [20];
//в методе...
для (int i = 0; i < = 20; i++) карты++ = новая карта (i ,/...
вопрос задан: 23 March 2018 21:17
0
ответов
Преобразование инфиксного выражения (со скобками )в двоичное дерево
Как часть присваивания Java, я должен взять входное арифметическое выражение и сохранить его в бинарное дерево. Я сделал все необходимое для задания, за исключением той части, где я читал в...
вопрос задан: 7 February 2018 08:37
0
ответов
Двоичные деревья поиска и данные с помощью Python
У меня есть функция двоичного дерева с 3 фрагментами данных в каждом узле. Они классифицируются по идентификационным номерам. Они также содержат «Имя» и «Отметка». Одна функция, с которой у меня возникли проблемы, это поиск по имени...
вопрос задан: 7 February 2018 08:35
0
ответов
Поддержание баланса бинарного дерева, когда элементы вставляются по порядку
Мне интересно, есть ли подходящий алгоритм для поддержания баланса бинарного дерева, когда известно, что элементы всегда вставляются по порядку. Одним из вариантов для этого может быть использование ...
вопрос задан: 23 May 2017 12:25