Вопросы с тегом 'tree'

Дерево - это широко используемая структура данных, которая эмулирует иерархическую древовидную структуру с набором связанных узлов.
10
ответов

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

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

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

Каков наилучший способ создания сбалансированного дерева двоичного поиска из отсортированного отдельного списка?     
задан 20.11.2010 в 22:07
7
ответов

Почему нужны двоичные деревья?

Почему мы изучаем бинарные деревья? Как и в общем методе поиска m-way, значение не так важно, как бинарные деревья в учебниках DataStructure. Использует ли бинарное дерево деревья m-way?     
задан 05.12.2009 в 14:00
4
ответа

Как перемещаться по nltk.tree.Tree?

Я купил предложение, используя: grammar = ''' NP:...
задан 12.02.2013 в 22:17
4
ответа

быстрый способ создания JSON для отражения древовидной структуры в Python / Django с использованием mptt

Какой самый быстрый способ в Python (Django) создать JSON на основе набора запросов Django. Обратите внимание, что синтаксический анализ этого шаблона в предложенном здесь это не вариант. Фон состоит в том, что я создал метод, который переб...
задан 23.05.2017 в 12:30
5
ответов

Дерево Java для представления файловой системы (files / dir) из списка путей

У меня есть список путей, подобных этому /mnt/sdcard/folder1/a/b/file1 /mnt/sdcard/folder1/a/b/file2 /mnt/sdcard/folder1/a/b/file3 /mnt/sdcard/folder1/a/b/file4 /mnt/sdcard/folder1/a/b/file5 /mnt/sdcard/folder1/e/c/file6 /mnt/sdcard/folder2/d...
задан 07.06.2012 в 12:13
4
ответа

Какое само балансирующее дерево является самым простым в функциональном программировании?

Я проектирую собственное балансировочное дерево в Haskell. Как упражнение и потому, что приятно иметь в своей задней руке. Раньше в C и Python я предпочитал Treaps и Splay Trees из-за их простых правил балансировки. Мне всегда не нравилось R...
задан 12.11.2010 в 16:15
3
ответа

Как решить эту проблему с линейным программированием?

Я не так хорош в линейной программировании, поэтому я размещаю эту проблему здесь. Надеюсь, кто-то может указать мне в правильном направлении. Это не проблема домашней работы, поэтому не поймите неправильно. У меня есть матрица 5x5 (25 узлов...
задан 01.04.2011 в 04:12
8
ответов

Как вы сортируете дерево, хранящееся с помощью модели вложенного набора?

Когда я ссылаюсь на вложенную модель набора, я имею в виду то, что описано здесь . Мне нужно создать новую систему для хранения «категорий» (я не могу придумать лучшего слова для нее) в иерархии, определенной пользователем. Поскольку вложенн...
задан 14.10.2008 в 17:33
2
ответа

Какой инвариант поддерживает деревья RRB?

Relaxed Radix Balanced Trees (RRB-деревья) - это обобщение неизменяемых векторов (используется в Clojure и Scala), которые имеют «эффективную постоянную» индексацию и время обновления. RRB-деревья поддерживают эффективную индексацию и обновлен...
задан 22.12.2012 в 23:38