9
ответов
Обход дерева Inorder: Какое определение корректно?
У меня есть следующий текст от академического курса, я требовал времени назад о inorder обходе (они также называют его парашютированием) двоичного дерева (не BST): обход дерева Inorder Чертит линию вокруг...
вопрос задан: 3 April 2019 23:57
5
ответов
Алгоритм обхода дерева для структур каталогов с большим количеством файлов
При рекурсивном пересечении через структуру каталогов, что должен использовать самый эффективный алгоритм, если у Вас есть больше файлов, чем каталоги? Я замечаю, что при использовании обхода в глубину, это кажется...
вопрос задан: 17 December 2009 12:55
4
ответа
Как я могу получить селектор от объекта jQuery
$ (" * ") .click (функция () {$ (это);//, как я могу получить селектор от $ (это)?}); существует ли простой способ получить селектор от $ (это)? Существует способ выбрать элемент его селектором, но что...
вопрос задан: 19 August 2017 13:32
4
ответа
Как я могу нарисовать дерево, удовлетворяющее хотя бы двум обходам? [Дубликат]
Когда мне дают «обход порядка и предварительных заказов» или «обход порядка и послепорядок», как я рисую дерево, которое удовлетворяет обоим обходам? Самый простой способ? Этот вопрос, вероятно, не ...
вопрос задан: 31 October 2012 23:15
4
ответа
Помогите мне понять Обход Inorder, не используя рекурсию
Я в состоянии понять обход перед порядком, не используя рекурсию, но мне приходится нелегко с inorder обходом. Я просто, кажется, не получаю его, возможно, потому что я не понял внутреннее...
вопрос задан: 22 January 2010 10:44
3
ответа
Стратегия реализовать алгоритм пересекающего дерева параллельно?
Я реализовал итеративный алгоритм, где каждое повторение включает обход дерева предзаказа (иногда называемый вниз накопление) сопровождаемый обходом дерева постпорядка (вверх...
вопрос задан: 9 February 2010 04:09
2
ответа
Пересечение дерева объектов в c#
У меня есть дерево, которое состоит из нескольких объектов, где каждый объект имеет имя (строка), идентификатор (интервал) и возможно массив детей, которые имеют тот же тип. Как я прохожу все дерево и...
вопрос задан: 11 July 2019 12:50
2
ответа
Визуализация древовидной иерархии в HTML
Я смотрю вдохновения для того, чтобы сделать дизайн взаимодействия на hierachy/tree структуре. (продукты со многими промежуточными результатами, правила, которые касаются выбора промежуточных результатов). Я хочу иметь дерево где...
вопрос задан: 22 January 2017 15:37
2
ответа
JQuery найти ближайший предыдущий брат с классом
вот грубый HTML-код, с которым я могу работать: < li class = "par_cat" > < / li > < li class = "sub_cat" < / li > < li class = "sub_cat" < / li > < li class = "par_cat" < / li > // ...
вопрос задан: 18 June 2014 15:55
2
ответа
Реальный мир Примеры обхода дерева до / после заказа
Я прекрасно понимаю алгоритмы обхода дерева до и после заказа. (Ссылка). Я понимаю несколько вариантов использования: в порядке обхода бинарных деревьев поиска в порядке, предзаказ для клонирования ...
вопрос задан: 29 May 2013 23:01
2
ответа
Обход уровня порядка двоичного дерева
void traverse (Node * root)
{queue q; Узел * temp_node = root; while (temp_node) {cout << temp_node-> value << endl; if (temp_node-> left) ...
вопрос задан: 9 November 2012 07:11
2
ответа
Я могу сделать inorder обход двоичного дерева без рекурсии и стека?
Кто-либо может дать мне решение для того, чтобы пересечь двоичное дерево в inorder без рекурсии и не используя стек?
вопрос задан: 7 April 2010 18:41
1
ответ
В ширину по сравнению с глубиной сначала
При Пересечении Дерева/Графика, каково различие между В ширину и Глубиной сначала? Любое кодирование или примеры псевдокода были бы большими.
вопрос задан: 2 February 2014 23:45
1
ответ
Предварительный заказ для обхода после заказа
Если предварительный обход двоичного дерева поиска равен 6, 2, 1, 4, 3, 7, 10, 9, 11 , как получить обход после заказа?
вопрос задан: 27 December 2010 11:21
1
ответ
Обращение по почте
Упорядоченный обход дерева, очевидно, имеет применение; получение содержимого в порядке. Обход предварительного заказа кажется действительно полезным для создания копии дерева. Есть ли общее использование для заказа ...
вопрос задан: 9 July 2010 20:11
0
ответов
Катаморфизм и обход дерева в Haskell
Я нетерпелив, с нетерпением жду понимания катаморфизма, связанного с этим вопросом SO :) Я практиковал только начало реального мира Учебник по Haskell. Так что, может быть, я тоже попрошу ...
вопрос задан: 23 May 2017 11:47
0
ответов
What is the time complexity of tree traversal?
What is the time complexity of tree traversal, I'm sure it must be obvious but my poor brain can not work it out right now.
вопрос задан: 21 October 2015 16:31
0
ответов
Как выполнить в -порядке обход BST без рекурсии или стека, но с использованием родительских указателей?
Можно ли выполнить итеративный в -порядке -обход BST, узел которого имеет родительский указатель (родитель корня равен нулю )без использования флага посещения или стека? Я гуглил и не нашел...
вопрос задан: 13 October 2014 23:33
0
ответов
jQuery: если у выбранного элемента $ (this) есть родительский элемент с именем класса 'last'
Я, должно быть, упускаю что-то очень важное, я использовал .parent (). Parent (). Parent () .. и т. Д., Чтобы пройти DOM и .next (). Next (), чтобы пройти DOM. Я знаю, что это неправильно, и что я ...
вопрос задан: 12 June 2013 04:02
0
ответов
Объясните обход дерева порядка Морриса без использования стеков или рекурсии.
Может ли кто-нибудь помочь мне понять следующий алгоритм обхода дерева порядка Морриса без использования стеков или рекурсии? Я пытался понять, как это работает, но это просто ускользало от меня. 1. ...
вопрос задан: 15 September 2012 22:46
0
ответов
Помогает ли мне создание новых процессов для обхода большого дерева?
Давайте подумаем об этом как о генеалогическом древе: у отца есть дети, у этих детей есть дети, у этих детей есть дети и т. д. Итак, у меня есть рекурсивная функция, которая получает, что отец использует рекурсию для получения детей и для...
вопрос задан: 14 August 2012 02:12
0
ответов
Javascript Алгоритм обхода дерева
Мне нужна помощь в обходе древовидной структуры в глубину. Я не могу придумать алгоритм, чтобы сделать это правильно. Мой ввод таков: [["A", "B", "C"], ["1", "2"], ["a", "b", "c", "...
вопрос задан: 19 March 2012 00:34
0
ответов
Python: превышена максимальная глубина рекурсии
У меня есть следующий код рекурсии, на каждом узле я вызываю sql-запрос, чтобы узнать, что узлы принадлежат родительскому узлу. вот ошибка: Exception RuntimeError: 'максимальная глубина рекурсии превышена' в <...
вопрос задан: 18 November 2011 05:19
0
ответов
Идиоматический Python: распространение урожайности или сглаживание последовательностей?
Я пишу функцию обхода дерева сначала в глубину, и хочу сделать следующее: def traverse (node): yield node для n в node.children: yield_all traverse (n) # << if. ..
вопрос задан: 7 November 2011 21:52
0
ответов
Обход общей древовидной структуры, начиная с произвольного узла в C #
Мне нужны алгоритмы обхода дерева для произвольных деревьев как в порядке обхода в глубину, так и в ширину. Сложность заключается в том, что мне нужно иметь возможность начинать с произвольного узла и продолжать до тех пор, пока ...
вопрос задан: 18 October 2011 13:07
0
ответов
Параллельный обход дерева в C #
Мне нужно быстро пройти дерево, и я хотел бы сделать это параллельно. Я бы предпочел использовать параллельные расширения, чем вручную запускать кучу потоков. Мой текущий код выглядит примерно так: ...
вопрос задан: 19 August 2011 16:24
0
ответов
Python - вопрос об обходе дерева
У меня проблемы с обходом дерева, поэтому избегайте его как чумы .. . обычно. У меня есть класс вроде (здесь немного упрощенная версия, но функционально тот же), например: class Branch (...
вопрос задан: 6 June 2011 04:33
0
ответов
Обход n-арного дерева без использования рекурсии
Как я могу пройти n-арное дерево без использования рекурсии? Рекурсивный способ: обход (узел узла)
{если (узел == ноль) возврат; для (дочерний узел: node.getChilds ()) {траверс (дочерний элемент);
...
вопрос задан: 15 May 2011 04:58
0
ответов
Запишите нерекурсивный обход дерева двоичного поиска, используя постоянное пространство и время выполнения O (n)
Это это не домашнее задание, это вопрос собеседования. Уловка здесь в том, что алгоритм должен быть постоянным пространством.
Я совершенно не понимаю, как это сделать без стека, я бы опубликовал то, что написал ...
вопрос задан: 31 March 2011 07:19
0
ответов
Глубина первого обхода в дереве синтаксического анализа BeautifulSoup
Есть ли способ выполнить DFT на дерево синтаксического анализа BeautifulSoup? Я пытаюсь сделать что-то вроде начала с корня, обычно получаю все дочерние элементы, а затем для каждого дочернего элемента получаю их потомков ...
вопрос задан: 27 January 2011 08:54