binary-tree

0зной

2ответ

Проектирование алгоритма, который ищет k-й наибольший элемент между двумя деревьями AVL

Это был заданный вопрос, прочитанный в лекции на прошлой неделе, и с тех пор я обдумываю его. Нам было предложено создать алгоритм, который ищет между двумя деревьями AVL для k-го наибольшего элемента

6зной

2ответ

Почему перемещение большого двоичного дерева приводит к переполнению стека даже при использовании стиля продолжения?

Глава 9 книги Эксперт F # 3.0 показывает, как использовать стиль продолжения, чтобы избежать переполнения стека при перемещении двоичных деревьев. Я написал код обхода дерева, который почти идентичен

1зной

1ответ

Perfect Binary Tree с правильными данными

У меня возникли проблемы с попыткой заполнить данные идеальным бинарным деревом с известным количеством узлов с правильными данными. В принципе, у меня есть реализация, которая создает это: 7 5

0зной

1ответ

Создание/вывод двоичного дерева (не BST)

Мой код (ниже) работает, если требуемый ключ еще не указан в списке (так что если узел не имеет ссылки на его родительский элемент). Он игнорирует узлы и просто создает дерево без них. Как я могу это

-1зной

1ответ

Java Binary Search Tree - метод рекурсивного недействительного копирования

Мне нужно создать метод рекурсивной копии для двоичного дерева поиска с нуля для моего назначения. Метод должен копировать каждый элемент в данном объекте BinarySearchTree в вызывающий объект BinarySe

0зной

3ответ

Итеративный обход номера

Вот моя функция для итеративного обхода порядка. Но когда я его выполняю, я получаю ошибку сегментации. Я использую стек для обхода. В данной программе у меня также есть рекурсивная функция для обхода