3
ответа
Когда выбрать дерево RB, B-дерево или дерево AVL?
Как программист, когда я должен рассмотреть использование дерева RB, дерева B-или дерева AVL? Каковы ключевые пункты, который нужно рассмотреть перед выбором выбора? Может кто-то объяснять с...
вопрос задан: 20 October 2011 01:04
3
ответа
Почему нет циклов в Эрик Липперт Неизменяемое двоичное дерево?
Я только что посмотрел на простую реализацию Эрика Липперта неизменного двоичного дерева, и у меня возник вопрос по этому поводу. После показа реализации Эрик заявляет, что Обратите внимание, что еще один приятный ...
вопрос задан: 27 August 2010 21:06
3
ответа
Как выбрать случайный узел от дерева
Как можно было бы пойти о выборе случайного элемента от дерева? Действительно ли необходимо знать глубину/размер дерева заранее?
вопрос задан: 17 July 2010 17:10
3
ответа
mod_rewrite: удалите запаздывание наклонной черты (только один!)
Я использую mod_rewrite/.htaccess для симпатичных URL. Я использую это условие/правило устранить запаздывание наклонных черт (или скорее: перепишите к non-trailing-slash-URL 301 перенаправлением; я делаю это для предотвращения...
вопрос задан: 18 June 2010 08:20
3
ответа
Динамично оценивающая простая булева логика в Python
У меня есть некоторые динамично сгенерированные выражения булевой логики, как: (A или B) и (C или D) A или (A и B) пустое - оценивает к Истинному, заполнители заменяются булевскими переменными. Если я, Преобразовать...
вопрос задан: 18 March 2010 04:49
3
ответа
Используя деревья Лямбда-выражений с IEnumerable
Я пытался узнать больше об использовании деревьев выражений Lamba и таким образом, я создал простой пример. Вот код, это работает в LINQPad, если вставляется в как программа C#. освободите Основной () {...
вопрос задан: 7 March 2010 20:41
3
ответа
Обход дерева не Haskell
Я довольно плохо знаком с Haskell, и я пытаюсь разработать, как пересечь дерево не. Как произведено я надеюсь получать список Листовых значений (поскольку ответвления не имеют никакого значения), таким образом, для testtree это было бы: 4...
вопрос задан: 25 February 2010 16:36
3
ответа
Словарь .NET по сравнению с другими управляемыми пользовательскими структурами данных, почему словарь .NET настолько быстро? [дубликат]
Я посреди разработки пользовательской персистентной структуры данных типа Значения ключа, для сравнения с SqlLite и Berkley DB. Так или иначе, прежде чем я записал реализацию, я хотел найти лучшие данные...
вопрос задан: 18 February 2010 20:28
3
ответа
Стратегия реализовать алгоритм пересекающего дерева параллельно?
Я реализовал итеративный алгоритм, где каждое повторение включает обход дерева предзаказа (иногда называемый вниз накопление) сопровождаемый обходом дерева постпорядка (вверх...
вопрос задан: 9 February 2010 04:09
3
ответа
Эффективное представление Иерархий в В спящем режиме
Я испытываю некоторые затруднения при представлении иерархии объектов в, в спящем режиме. Я искал вокруг и не сумел найти любые примеры, делающие это или подобный - у Вас есть мои извинения, если это - общее...
вопрос задан: 14 January 2010 20:20
3
ответа
Древовидные преобразования Используя шаблон "посетитель"
(Правовая оговорка: эти примеры даны в контексте создания компилятора, но этот вопрос - все о Шаблоне "посетитель" и не требует никакого знания теории компилятора.) я иду...
вопрос задан: 14 December 2009 05:42
3
ответа
Система меню Drupal - вывод древовидного уравнивает
Я прочитывал различные функции меню в Drupal, но существуют sooo многие, и я достиг точки чрезвычайного беспорядка и отчаяния... Надеясь один из присяжных острословов здесь может выручить меня......
вопрос задан: 3 December 2009 18:36
3
ответа
Библиотека ASCII для создания “симпатичных” деревьев каталогов?
Есть ли, некоторые *отклоняют инструмент или perl/php библиотеку, которая позволит Вам легко создать визуализацию дерева каталогов, которая похожа на следующее? www | - частный | | - приложение | | | - php | | | |...
вопрос задан: 17 October 2009 17:08
3
ответа
Получение всех предков rdf:Class
Вообразите следующую Таксономию (нециклический и ориентированный граф): <my:Eukaryota> <rdfs:subClassOf> <my:Organism>. <my:Mammal> <rdfs:subClassOf> <my:Eukaryota>. <my:...
вопрос задан: 22 September 2009 07:47
3
ответа
jQuery treeview с поддающимся сортировке
Я просто задавался вопросом, знает ли кто-либо о каком-либо способе заставить bassistance treeview плагин работать с jQuery поддающийся сортировке плагин UI? Особенно с точки зрения способности перетащить элемент от...
вопрос задан: 8 September 2009 14:59
3
ответа
Возможное количество деревьев двоичного поиска, которые могут быть созданы с ключами N, дано Энным каталонским числом. Почему?
Это беспокоило меня некоторое время. Я знаю, что данный ключи N для расположения в форме дерева двоичного поиска возможное количество деревьев, которые могут быть созданы, соответствует Энному числу от...
вопрос задан: 30 August 2009 01:07
3
ответа
Как определить высоту дерева рекурсии от рекуррентного соотношения?
Как каждый идет об определении высоты дерева рекурсии, созданного при контакте со временем выполнения повторения? Как это отличается от определения высоты регулярного дерева? сопроводительный текст http://...
вопрос задан: 29 August 2009 15:47
3
ответа
восстановление дерева от его предварительного порядка и постсписков заказов
Рассмотрите ситуацию, где у Вас есть два списка узлов, о которых все Вы знаете, то, что каждый - представление обхода перед порядком некоторого дерева и другого представление постпорядка...
вопрос задан: 16 July 2009 12:07
3
ответа
Псевдослучайное поколение дерева каталогов?
Я пытаюсь записать программу, которая псевдослучайным образом автоматически сгенерирует (на основе значения семени, таким образом, я смогу повторно выполнить тот же тест несколько раз), растущая структура каталогов, состоящая из файлов. (это к...
вопрос задан: 24 March 2009 12:21
3
ответа
Простой способ найти Поддерево в Дереве
Я пишу некоторый код, который использует Дерево (регулярное дерево, которое может иметь неограниченное количество узлов, но никакое перекрестное соединение, т.е. два родительских узла не укажет на тот же дочерний узел). Так или иначе, две вещи:...
вопрос задан: 24 March 2009 12:17
3
ответа
Что такое хорошая структура данных для создания классов эквивалентности на узлах дерева?
Я ищу хорошую структуру данных для создания классов эквивалентности на узлах дерева. В идеальной структуре следующие операции должны быть быстрыми (O (1)/O (n) как соответствующие) и легкий (нет...
вопрос задан: 24 March 2009 12:14
3
ответа
Обход иерархии и модули сравнения для Python?
Я имею дело с большим количеством иерархий в мое время к дневной разработке. Файловые системы, вложенные узлы DAG на языке майя Autodesk, и т.д. Я задаюсь вопросом, там любые хорошие модули для Python, специально предназначенного к...
вопрос задан: 21 March 2009 20:40
3
ответа
Действительно ли модуль PostgreSQL Ltree является подходящим вариантом для потоковых комментариев?
Я рассматриваю использование модуля PostgreSQL Ltree в своем приложении для помощи с потоковыми комментариями. Я следил за ним некоторое время для использования для потоковых комментариев. Я полагаю, что это помогло бы со случаями где...
вопрос задан: 4 March 2009 16:08
3
ответа
Как найти все узлы в поддереве в рекурсивном SQL-запросе?
У меня есть таблица, которая определяет дочерние родительские отношения между узлами: узел CREATE TABLE ('псевдо код предупреждают идентификационное ЦЕЛОЕ ЧИСЛО PRIMARY KEY, порожденное ЦЕЛОЕ ЧИСЛО'...
вопрос задан: 19 January 2009 13:30
3
ответа
Присоединение к другим таблицам в запросах дерева оракула
Учитывая простое (идентификатор, описание) таблица t1, такая как идентификационный-----------1 Alice 2 Bob 3 Carol 4 David 5 Erica 6 Fred описания И таблица t2 отношений отцов и детей, такая как родитель...
вопрос задан: 23 September 2008 07:49
2
ответа
Пересечение дерева объектов в c#
У меня есть дерево, которое состоит из нескольких объектов, где каждый объект имеет имя (строка), идентификатор (интервал) и возможно массив детей, которые имеют тот же тип. Как я прохожу все дерево и...
вопрос задан: 11 July 2019 12:50
2
ответа
KD-обход-дерева (трассировка лучей) - я пропускаю случай?
Я пытаюсь пересечь 3D KD-дерево в своем трассировщике лучей. Дерево корректно, но там, кажется, что-то не так с моим пересекающимся алгоритмом, так как я получаю некоторые ошибки по сравнению с использованием скота-...
вопрос задан: 17 May 2019 13:06
2
ответа
C ++ Как приводить динамически производные классы
Я пишу переводчик в C ++ в качестве курсовой работы в университете. По сути, я сам перевожу этот интерпретатор python на c ++ с помощью Google. с помощью посетителя для переводчика у меня есть 2 класса ...
вопрос задан: 18 January 2019 23:18
2
ответа
Структура данных для обработки интервалов
У меня есть серия временных интервалов (t_start, t_end), который не может наложиться, т.е.: t_end (i)> t_start (i+1). Я хочу сделать следующие операции: 1) Добавьте новый (Объединение) интервалы [{(1,4), (8,10)} U (3...
вопрос задан: 23 May 2017 12:26
2
ответа
Как я распечатываю древовидную структуру?
Я пытаюсь улучшить производительность в нашем приложении. У меня есть информация о производительности в форме дерева вызовов со следующим классом узла: общедоступный класс Узел {общедоступное имя строки;//метод...
вопрос задан: 23 May 2017 11:54