Результаты поиска по запросу "binary-tree"
Вставить отсортированный массив в двоичное дерево поиска
Я хочу реализовать алгоритм, который вставляет отсортированные массивы в двоичные деревья поиска, но я нене хочу в конечном итоге с деревом, которое растет т...
Преобразование двоичного дерева с использованием поворотов
Пока я изучал среднесрочные вопросы о двоичных деревьях, я нашел утверждение, что любое произвольное двоичное дерево с n-узлами может быть преобразовано в лю...
Является ли время выполнения BFS и DFS в двоичном дереве O (N)?
Я понимаю, что время выполнения BFS и DFS на общем графе равно O (n + m), где n - количество узлов, а m - количество ребер, и это потому, что для каждого узл...
реализация бинарного дерева поиска и Java
Я пытаюсь реализовать алгоритм BST с помощью Cormen 'с псевдокодом еще есть проблема.Вот мой код для узла:
Распечатать дерево по вертикали
Чтобы понять, что'С той же вертикальной линией, мы должны сначала определить горизонтальные расстояния. Если два узла имеют одинаковое горизонтальное рас...