Результаты поиска по запросу "tree"
Реализация общего дерева в 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...
Нахождение самого большого поддерева в BST
Учитывая двоичное дерево, я хочу найти самое большое поддерево, которое является BST в нем.Наивный подход:Я имею в виду наивный подход, когда я посещаю кажды...
Google Chrome отображает JSON AJAX-ответ в виде дерева, а не в виде простого текста
Я не могу найти ответ на этот вопрос:Мои вызовы AJAX возвращают данные JSON. В Google Chrome Developer Tools> Resources> XHR, когда я щелкаю ресурс сле...
Разница между красно-черными деревьями и деревьями AVL
Может кто-нибудь объяснить, в чем основные различия между этими двумя структурами данных? Я пытался найти источник в Интернете, который подчеркивает различия / сходства, но я не нашел ничего слишком информативного. В каких случаях один будет ...
С 'N' нет узлов, сколько разных двоичных и двоичных деревьев поиска возможно?
Для бинарных деревьев: Нет необходимости рассматривать значения узлов дерева, меня интересуют только разные топологии дерева с «N» узлами.Для бинарного дерев...
Итерация по двоичному дереву с O (1) вспомогательным пространством
Можно ли перебирать двоичное дерево в O (1) вспомогательном пространстве (без использования стека, очереди и т. Д.), Или это оказалось невозможным? Если это возможно, как это можно сделать? Изменить: Ответы, которые я получил о том, что это ...