0
ответов

Как поместить постфиксные выражения в двоичное дерево?

чтобы у меня было двоичное дерево и постфиксное выражение "6 2 * 3 /" какой алгоритм поместить его в дерево? например, [/] / \ [*] [3] / \ [6] [2]
вопрос задан: 4 December 2011 14:27
0
ответов

Использование итеративного стиля для клонирования объекта в JavaScript

Возможно ли переписать следующую рекурсивную функцию JavaScript, чтобы сделать ее быстрее? function clone_recursive(object) { var result = {}; for (var key in object) { var value = ...
вопрос задан: 3 December 2011 19:51
0
ответов

Алгоритм визуализации дерева

Есть ли алгоритм для визуализации древовидной структуры данных? Я пробовал погуглить, но не нашел. Я почти уверен, что для этой не такой простой задачи должен быть какой-то алгоритм. Или у кого-то есть ...
вопрос задан: 3 December 2011 14:36
0
ответов

команда tree в osx bash

Я слежу за приведением экрана на рубиновый гем под названием pry. В 8:10 используется команда .tree, которая, как мне кажется, является командой Unix. Похоже, что в моей системе он не работает: [24] pry (main)> .tree \ ...
вопрос задан: 29 November 2011 00:09
0
ответов

Алгоритм для эффективного рисования деревьев?

Мне нужно нарисовать дерево корпоративной структуры (вроде семейного дерева) на C #. Здесь есть весь дополнительный код. Он цветной, интерактивный и необычный. Единственная проблема - это алгоритм, который на самом деле ...
вопрос задан: 27 November 2011 22:11
0
ответов

Extjs 4 - создание модели для древовидной панели

Я хочу реализовать древовидную панель с содержимым, загружаемым динамически с сервера (как Json) и с пользовательской моделью данных. Но я не знаю, как определить модель и хранилище данных для этого дерева. Можно ли ...
вопрос задан: 20 November 2011 21:47
0
ответов

Древовидные и графические структуры данных в ruby ​​[closed]

Мне сложно найти древовидные структуры данных для использования в ruby. Могу ли я изучить несколько хорошо известных? Мои требования просты. Я хочу создать дерево (или, может быть, это график) и найти ...
вопрос задан: 19 November 2011 14:53
0
ответов

Направленный граф с максимальной степенью вершины

Я пытался рассмотреть несколько приложений сетевой поток, когда я столкнулся с этой проблемой: мы начинаем с ориентированного графа G = (V, E). Нам нужно добавить больше ребер к графу, чтобы получить \ forall ...
вопрос задан: 17 November 2011 18:49
0
ответов

Хранение иерархических данных в MySQL с высокой нагрузкой записи

Я создаю веб-приложение, которое должно иметь высокую нагрузку записи и тысячи, даже миллионы иерархических записей, представляющих определяемые / построенные пользователем деревья. Я не пытаюсь создать форум с ...
вопрос задан: 8 November 2011 00:24
0
ответов

Преобразование неориентированного графа в дерево

Для неориентированного графа, в котором каждый узел имеет декартову координату в пространстве, имеющую общую форму дерева, существует ли алгоритм для преобразования графа в дерево и нахождения подходящего ...
вопрос задан: 6 November 2011 05:09
0
ответов

Обработка события itemclick на древовидной панели Extjs 4

что я пытаюсь сделать это получить различную реакцию на другом дереве LEAF click! var myTree = Ext.create ('Ext.tree.Panel', store: store, rootVisible: false, border: false, ...
вопрос задан: 4 November 2011 10:06
0
ответов

Генерация дерева отпечатков пальцев

Есть группа людей [допустим, 1874 человека], все они представляют разные компании [допустим, 236 из них] в мире. Моя задача лучше всего определить, в какой компании работает каждый человек. Уловка ...
вопрос задан: 25 October 2011 13:32
0
ответов

Существует ли «редактор древовидной структуры» для Lisp?

Я слышал, что S-выражения могут быть представлены в виде деревьев; например (f 1 (g 2) 3) как. . . . . f 1. 3 [первый уровень] g 2 [второй уровень] Есть ли ...
вопрос задан: 23 October 2011 20:35
0
ответов

Как сериализовать древовидную структуру в C ++?

Я пытаюсь сериализовать / десериализовать игровую сцену для сетевой отправки / получения и сохранения / загрузки с / на диск. Мой игровой движок использует узлы и компоненты, и поэтому это единственные объекты, которые ...
вопрос задан: 23 October 2011 12:47
0
ответов

np-полнота в остовном дереве с ограниченной степенью

Я понимаю, почему остовное дерево с ограниченной степенью считается NP-полным со степенью или 2 (это пример гамильтониана Проблема пути), но я не понимаю, почему это относится к степеням> ...
вопрос задан: 21 October 2011 10:22
0
ответов

Каково общее количество узлов в полном k-арном дереве с точки зрения количества листьев?

Я использую уникальную форму кодирования Хаффмана, и я строю k-арное (в данном конкретном случае 3-арное) дерево, которое будет полным (каждый узел будет иметь 0 или k дочерних элементов), и я знаю, сколько листьев у него будет ...
вопрос задан: 20 October 2011 21:19
0
ответов

Как представить древовидную структуру в базе данных

Я начинаю проект и на этапе проектирования: то есть я еще не решил, какой фреймворк db буду использовать. У меня будет код, создающий структуру, подобную «лесу». То есть многие ...
вопрос задан: 19 October 2011 15:50
0
ответов

Построение деревьев в Python

Я хочу построить деревья с помощью Python. Деревья решений, организационные диаграммы и т.д. Есть ли библиотека, которая поможет мне в этом?
вопрос задан: 6 October 2011 04:22
0
ответов

Карта Haskell для деревьев

Мое дерево определяется деревом данных a = Leaf a | Узел (Дерево a) (Дерево a) порождение (Показать) Я также объявляю дерево тестирования. myTree = Node (Node (Leaf 1) (Leaf 2)) (Leaf 3) То, что я хочу сделать, это ...
вопрос задан: 2 October 2011 18:57
0
ответов

Интересная проблема древовидной/иерархической структуры данных

Колледжи по-разному организуют свои факультеты. Некоторые колледжи идут по схеме Школа -> Термин -> Факультет. В других есть промежуточные этапы, самый длинный из которых - Школа -> Под_кампус -> ...
вопрос задан: 29 September 2011 18:21
0
ответов

В чем разница между деревом и графиком структуры данных?

Академически говоря, в чем существенная разница между деревом и графиком структуры данных? И как насчет поиска на основе дерева и на основании поиска и диаграммы?
вопрос задан: 14 September 2011 23:39
0
ответов

Интерактивная невыделяющая часть файла или Hunque

Имеется HITK , есть GIT Add -P для стадии изменения изменений и GIT Checkout -P для отказа от изменений в интерактивном режиме. Как я могу раскрывать изменения от индекса от Hunks? (Я думал, что Git Usaction -P или Git сбрасывает голову
вопрос задан: 10 September 2011 03:45
0
ответов

Как получить путь от root до данного узла на двоичном дереве?

Я пытаюсь узнать, как получить путь от root до данного узла на бинарное дерево. Это не двоичное поиск деревьев. Каждый неуклонный узел имеет только два указателя своим детям. Предварительный заказ Pre -...
вопрос задан: 9 September 2011 04:30
0
ответов

Какой самый быстрый способ получить несколько копий дерева в Python?

В моей программе Python мне нужны несколько копий дерева. Изначально я использую DeepCopy из модуля копирования, который оказывается очень медленным. Затем я пишу свой собственный код для копирования дерева, код пересекает ...
вопрос задан: 2 September 2011 00:02
0
ответов

Создать сбалансированное двоичное дерево поиска из отсортированного связанного списка

Как лучше всего создать сбалансированное двоичное дерево поиска из отсортированного односвязного списка?
вопрос задан: 25 August 2011 18:47
0
ответов

Как я могу может объединить два двоичных дерева

У меня есть два двоичных дерева, и я хочу их объединить. Мой первый вопрос: можем ли мы объединить два двоичных дерева, и если да, то насколько эффективно я могу выполнять операции слияния и каковы ...
вопрос задан: 22 August 2011 19:35
0
ответов

Поиск по дереву, сохранение состояния выполнения

У меня есть дерево A / \ BC / \ \ DEF, представленное в виде списка, (A (B (D) (E)) (C ( F))) На самом деле это очень большое дерево, поэтому я бы хотел начать поиск, если смогу '...
вопрос задан: 20 August 2011 21:15
0
ответов

Есть ли древовидная структура или алгоритм для перетасовки уровни в дереве?

У меня возникла, на мой взгляд, интересная проблема. По сути, у меня есть список элементов, в котором каждый элемент имеет фиксированный набор метаданных с разными значениями. Например: Элемент 1: {Type = "Text", Author = "...
вопрос задан: 19 August 2011 09:16
0
ответов

Как объединить вложенные кортежи

У меня есть набор вложенных кортежей: ('id', ('name', ('name_float_fml',)), ('user', ('email',)) , ('user', ('last_login',))) Я хочу объединить списки с похожими префиксами, в результате получится: ('id', ('...
вопрос задан: 18 August 2011 18:57
0
ответов

B+Tree дисковая реализация в Java

Кто-либо знает, где найти дисковую реализацию B+Tree? Я прошел Google вперед и назад и к сожалению я ничто не мог найти разумным. Другие потоки предложили, возможно...
вопрос задан: 27 July 2011 13:37