неизменный и просто добавить элементы без родителей в новый массив, а затем вернуть этот массив.

Реализация общего дерева в Java

Кто-нибудь знает о реализации общего дерева (узлы могут иметь несколько детей) для Java? Он должен исходить из надежного источника и должен быть полностью протестирован. Это просто кажется неправильным, внедряя это сам. Почти напоминает мне о ...

вывести все корневые пути в двоичном дереве

Я пытаюсь распечатать все пути от корня к листу в двоичном дереве, используя Java. public void printAllRootToLeafPaths(Node node,ArrayList path) { if(node==null) { return; } path.add(node.data); if(node.left==null && node.right==null) ...

Диаметр бинарного дерева - лучший дизайн

Я написал код для определения диаметра бинарного дерева. Нужны предложения по следующему: Can I do this without using static variable at class level? Is th...

Разница между красно-черными деревьями и деревьями AVL

Нахождение самого большого поддерева в BST

Учитывая двоичное дерево, я хочу найти самое большое поддерево, которое является BST в нем.Наивный подход:Я имею в виду наивный подход, когда я посещаю кажды...

Google Chrome отображает JSON AJAX-ответ в виде дерева, а не в виде простого текста

Я не могу найти ответ на этот вопрос:Мои вызовы AJAX возвращают данные JSON. В Google Chrome Developer Tools> Resources> XHR, когда я щелкаю ресурс сле...

Разница между красно-черными деревьями и деревьями AVL

Может кто-нибудь объяснить, в чем основные различия между этими двумя структурами данных? Я пытался найти источник в Интернете, который подчеркивает различия / сходства, но я не нашел ничего слишком информативного. В каких случаях один будет ...

С 'N' нет узлов, сколько разных двоичных и двоичных деревьев поиска возможно?

Для бинарных деревьев: Нет необходимости рассматривать значения узлов дерева, меня интересуют только разные топологии дерева с «N» узлами.Для бинарного дерев...

Итерация по двоичному дереву с O (1) вспомогательным пространством

Можно ли перебирать двоичное дерево в O (1) вспомогательном пространстве (без использования стека, очереди и т. Д.), Или это оказалось невозможным? Если это возможно, как это можно сделать? Изменить: Ответы, которые я получил о том, что это ...