Результаты поиска по запросу "tree-traversal"
Возможно, использование List или Array вместо очереди поможет. Также используйте другой список / массив, чтобы заполнить следующие узлы для посещения. Вы не будете обрабатывать список, пока не закончите сначала всю ширину. Что-то вроде этого:
ужно быстро пройти по дереву, и я хотел бы сделать это параллельно. Я бы предпочел использовать параллельные расширения, чем вручную раскручивать кучу потоков. Мой текущий код выглядит примерно так: public void Traverse(Node root) { var ...
Почему обход по порядку и по порядку полезен для создания алгоритма, чтобы решить, является ли T2 поддеревом T1
Я смотрю на книгу интервью и вопрос: У вас есть два очень больших двоичных дерева:T1с миллионами узлов иT2с сотнями узлов. Создать алгоритм, чтобы решить, еслиT2 это поддеревоT1. Авторы упоминают это как возможное решение: Обратите внимание, ...
Мне больше понравился этот ответ, так как при небольшом посредничестве можно отслеживать родительские теги терминальных узлов, что может быть причиной необходимости итерации в глубину. Тот факт, что BeautifulSoup уже делает это, не является проблемой @ J.F.Sebastian
ли способ сделать DFT на дереве разбора BeautifulSoup? Я пытаюсь сделать что-то вроде запуска в корне, обычно получить все дочерние элементы, а затем для каждого дочернего элемента получить их дочерние элементы и т.д. , Проблема в том, что я не ...
Ленивая печать дерева в формате Newick
Я хочу напечатать двоичное дерево вНьюик формат [https://en.wikipedia.org/wiki/Newick_format], показывая расстояние каждого узла до его родителя. На данный момент у меня не было проблем со следующим кодом, который использует обычную рекурсию, но ...
проверка поддеревьев с использованием строк предзаказа и порядка
Книга, которую яm чтение утверждает, что один из способов проверить, является ли двоичное дерево
Рекурсивный обход деревьев в порядке ле, вель
У меня есть следующая рекурсивная структура данных и метод, повторяющийся над ней. При этом следует добавить уникальный номерn к каждому узлу, например его соответствующий номер впрохождение порядка ...
Ленивая печать дерева в формате Newick
Я хочу напечатать двоичное дерево вНьюик формат, показывая каждый узелРасстояние до своего родителя. На данный момент у меня нетУ меня была проблема со следу...
BST из Preorder, просто вставив узлы в том же порядке
Чтобы построить BST из заданного обхода предварительного заказа, если я попытаюсь вставить BST в том же порядке, который указан в предварительном заказе, я получу BST. Итак, мы не должны создавать порядок, сортируя элементы или выполняя ...
Как преобразовать древовидную структуру в поток узлов в Java
Я хочу конвертировать дерево в потоке узлов Java8Вот дерево узлов, хранящих данные, которые можно выбрать
преобразование бинарного дерева поиска в двусвязный список
Этот вопрос был задан в недавнем интервью по кодированию. Q: Учитывая двоичное дерево, напишите программу для преобразования его в двусвязный список. Узлы в двусвязном списке расположены в последовательности, образованной зигзагообразным ...