Я бы изменил сортировку и объединение для работы с неизменяемыми аргументами, не менял входные списки, создавал новые.

серия почтовых заказов будет L, R, N, то есть 1,3,4,2,9,11,10,7,6

обратный порядок бинарного дерева поиска равен 6, 2, 1, 4, 3, 7, 10, 9, 11, как получить обратный порядок?

Который будет печатать значения в отсортированном порядке:

но я написал множество различных реализаций бинарного дерева поиска (AVL, splay, treap), и мне любопытно, есть ли особенно «хороший» способ написать итератор для обхода этих структур. Решение, которое я использовал прямо сейчас, состоит в том, ...

-Левое поддерево узла всегда содержит узлы со значениями меньше, чем у узла. - Правое поддерево узла всегда содержит узлы со значениями, которые больше, чем у узла. -Ли левое и правое поддеревья также являются действительными BST.

аюсь решить эту проблему, но у меня есть некоторые проблемы: В бинарном дереве поиска (BST): Значение данных каждого узла в левом поддереве узла меньше значения данных этого узла.Значение данных каждого узла в правом поддереве узла больше, чем ...

Есть ли техническая причина, почему std :: lower_bound не специализируется для итераторов красно-черного дерева?

Я всегда предполагал, чтоstd::lower_bound() выполняется в логарифмическом времени, если я передам пару итераторов красно-черного дерева (set::iterator или жеmap::iterator) к нему. Мне пришлось сжечь себя дважды, чтобы ...

Таким образом, значение max_stack_depth должно быть 1 000 000.

# stack_depth is initialised to 0 def find_in_tree(node, find_condition, stack_depth): assert (stack_depth < max_stack_depth), 'Deeper than max depth' stack_depth += 1 result = [] if find_condition(node): result += [node] for child_node in ...

Вставить отсортированный массив в двоичное дерево поиска

Я хочу реализовать алгоритм, который вставляет отсортированные массивы в двоичные деревья поиска, но я не хочу, чтобы в конечном итоге дерево росло только в одну сторону. У тебя есть идеи? Благодарю.

И пример

аем, как проходить предварительный заказ, порядок и пост-заказ. Какой алгоритм будет реконструировать BST?

 Это пример реализации, если это помогает.

о, что я до сих пор, но это не работает: class Node: rChild,lChild,data = None,None,None def __init__(self,key): self.rChild = None self.lChild = None self.data = key class Tree: root,size = None,0 def __init__(self): self.root = None self.size ...

BST из Preorder, просто вставив узлы в том же порядке

Чтобы построить BST из заданного обхода предварительного заказа, если я попытаюсь вставить BST в том же порядке, который указан в предварительном заказе, я получу BST. Итак, мы не должны создавать порядок, сортируя элементы или выполняя ...