Scala: рекурсия хвостовой вставки дерева со сложной структурой

Я создаю дерево пользовательских объектов в Scala, и мой метод вставки создает переполнение стека, потому что это не хвостовая рекурсия. Однако я не могу понять, как сделать его рекурсивным. Связанные примеры, которые я видел, используют ...

установить позицию для рисования бинарного дерева

Я хочу нарисовать бинарное дерево с графической структурой (Qt) следующим образом: 9 / \ 1 10 / \ \ 0 5 11 / / \ -1 2 6но у меня есть проблема, чтобы установить X и Y для каждого узла, есть ли у вас идея установки и фиксации положения? (У ...

Если вам нужно решение, которое изменяется только на месте, когда оно действительно, и в противном случае меняет структуру карты:

имаю причины, почему нельзя просто сделать это (ребалансировка и прочее): iterator i = m.find(33); if (i != m.end()) i->first = 22;Но пока единственный способ (я знаю о) изменить ключ - это полностью удалить узел из дерева, а затем вставить ...

Найти все узлы в двоичном дереве на определенном уровне (Interview Query)

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

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

Почему обход по порядку и по порядку полезен для создания алгоритма, чтобы решить, является ли T2 поддеревом T1

Я смотрю на книгу интервью и вопрос:У вас есть два очень больших двоичных дерева:

Когда следует использовать стратегии обхода дерева бинарного поиска по предзаказу, порядку и порядку

Недавно я осознал, что, используя в своей жизни множество BST, я никогда даже не думал об использовании чего-либо, кроме обхода Inorder (хотя я знаю и знаю, как легко адаптировать программу для использования обхода до / после заказа). Поняв это, ...

Почему я не могу использовать оператор «break» внутри тройного условного оператора в C ++?

Node - это очень простой класс с простым конструктором и несколькими переменными: «name» (на самом деле просто char) и двумя дочерними указателями Node с име...

Объекты, которые представляют деревья

Есть ли какие-либо объекты в C # (или в .net), которые представляют двоичное дерево (или для любопытства) и n-арное дерево? Я говорю не об элементах управления деревом презентаций, а об объектах модели. Если нет, есть ли хорошие внешние реализации?

Переписать код C в Java, чтобы создать полное двоичное дерево

Я хочу написать функцию для построения полного двоичного дерева из заданного массива preorder и postorder. Я нашел эту ссылкуhttp://www.geeksforgeeks.org/ful...