Вопросы по теме 'inorder'
Можно ли пройти небинарное дерево по порядку?
Здесь мы имеем дело с наиболее похожим алгоритмом соседей. Часть алгоритма включает в себя поиск по дереву по порядку.
Дело в том, что до сих пор мы не можем сделать это дерево бинарным.
Есть ли аналог обхода по порядку для небинарных деревьев....
5504 просмотров
schedule
07.02.2023
Распечатайте бинарное дерево, python, по порядку
Я и мой друг делаем школьную работу по программированию на Python 3.1 и ОЧЕНЬ застряли. Мы программируем двоичное дерево, и оно работает нормально, за исключением случаев, когда мы хотим напечатать все узлы по порядку таким образом, чтобы создать...
13173 просмотров
schedule
11.01.2023
Возврат неупорядоченной строки дерева
EDIT Это было решено с помощью StringBuilder, как было предложено в этой теме. Спасибо :D
Привет,
У меня есть дерево, и я пытаюсь вернуть строку содержимого по порядку.
В настоящее время я могу распечатать дерево примерно так:...
11318 просмотров
schedule
11.02.2024
Как TCP реализует/гарантирует упорядоченную передачу данных?
Мне было интересно, как именно TCP реализует доставку по порядку.
скажем, это список событий
пакет 1 отправлен, подтверждение получено.
пакет 2 отправлен, подтверждение не получено.
пакет 3 отправлен.
пакет 4 отправлен.
ак4 получил....
6052 просмотров
schedule
28.05.2022
построить бинарное дерево из обхода по порядку и по уровням
Во-первых, я хотел бы заявить, что это не домашнее задание. Я готовлю интервью и столкнулся с этой проблемой. Думаю, мы можем передать определение по порядку и порядок уровней . :-).
Например:
50
/ \
10 60
/ \...
4153 просмотров
schedule
21.09.2022
Печать двоичного дерева с использованием обхода InOrder без неоднозначности
Я пытаюсь распечатать двоичное дерево, используя обход по порядку (в java), но без какой-либо двусмысленности.
Я создал дерево из ввода нотации пост-заказа.
Например, input = 2 3 4 * - 5 + Я затем создаю дерево и хочу распечатать его, используя...
914 просмотров
schedule
25.02.2024
Неупорядоченный обход дерева в двоичном дереве в C
В приведенном ниже коде я создаю двоичное дерево, используя функцию вставки, и пытаюсь отобразить вставленные элементы, используя функцию упорядочения, которая следует логике обхода по порядку. Когда я запускаю его, числа вставляются, но когда я...
1608 просмотров
schedule
29.06.2022
Понимание раскручивания стека в рекурсии (обход дерева)
Я пишу программу для обхода двоичного дерева поиска. Вот мой код:
Main.java
public class Main {
public static void main(String[] args) {
BinaryTree binaryTree = new BinaryTree();
binaryTree.add(50);
binaryTree.add(40);
binaryTree.add(39);...
2333 просмотров
schedule
17.04.2022
Предзаказ и заказ деревьев с более чем двумя дочерними элементами
Мы знаем, что заданный предварительный порядок и неупорядоченный обход бинарного дерева однозначно определяет дерево, а как насчет общих деревьев, т.е. деревьев, которые имеют более двух дочерних элементов, имеет ли предварительный порядок и...
4769 просмотров
schedule
08.06.2023
Как inorder + preorder создает уникальное двоичное дерево?
Недавно мои вопросы были отмечены как повторяющиеся, например this , даже если бы они не были. Итак, позвольте мне начать со следующего, а затем я объясню свой вопрос.
Почему этот вопрос не повторяется?
Я не спрашиваю , как создать...
6253 просмотров
schedule
23.07.2022
Распечатать предварительный заказ BST на этикетке Windows Form
Возможно, это очень простой вопрос , но я понятия не имею, что делать с Forms.
Мне нужно вызвать метод обхода предварительного заказа (реализованный в другом классе) в коде Winform, чтобы предварительный заказ был напечатан в метке интерфейса...
162 просмотров
schedule
07.05.2023
переход от листа к корню bst
Мне просто интересно, учитывая узел, который указывает на своих левых и правых дочерних элементов, возможно ли каким-то образом получить неупорядоченный отпечаток всего дерева bst?
Все, что я знаю о дереве, это то, что это BST. И все, что я знаю...
567 просмотров
schedule
01.07.2023
Двоичное дерево, пример дерева с одинаковым порядком для предварительного и неупорядоченного
Я хочу спросить вас о примере бинарного дерева, которое имеет одинаковый порядок для предварительного и неупорядоченного порядка.
Моя идея:
дерево
Насколько мне известно, невозможно сделать любое другое дерево. Я склонен думать, что у...
105 просмотров
schedule
11.06.2022
Двоичное дерево поиска-> Метод обхода Inorder не печатает вставленное значение
Это код для удаления двоичного дерева поиска, когда я пытаюсь вставить элементы в дерево и распечатать, появляются нули. Я пытался использовать методы отладки, ошибка возникает из-за метода "void insert()" , так как элемент root.key не печатает...
231 просмотров
schedule
08.08.2023
Рекурсивно поместить данные двоичного дерева поиска InOrder в массив в C
Я пытаюсь рекурсивно вставить данные, хранящиеся в каждом узле моего двоичного дерева поиска, в массив, отсортированный с помощью логики кода InOrder.
Это фрагмент двух функций, которые я использую. Параметры и тип "bst_getordered" не могут быть...
833 просмотров
schedule
19.06.2022
Алгоритм бинарного лексикологического преемника
У меня есть бинарное дерево (узлы имеют значения, но поскольку это дерево, это пока не имеет значения), и я хочу найти лексикологического (по ключу, по порядку) преемника данного узла. Узел реализован с родительским, левым и правым указателями.
Я...
133 просмотров
schedule
10.08.2023
Пространственная сложность построения бинарного дерева из обходов в прямом и прямом порядке
Этот вопрос касается ПРОСТРАНСТВА, а не временной сложности. Причем речь идет не о том, как решить вопрос так, как это удалось мне. Я пытаюсь выяснить пространственную сложность алгоритма в моем решении. Я нашел вопрос на Литкод. Предположения...
225 просмотров
schedule
13.05.2023
В порядке обхода этой реализации BTree?
Новый ученик в scala. У меня есть базовые классы для всех узлов и BTree.
abstract sealed class Node[T](implicit val ord : Ordering[T])
abstract sealed class BTree[T](implicit ord : Ordering[T])
extends Node[T] {
def size : Int
def depth : Int...
668 просмотров
schedule
05.01.2023
Обход по порядку || Пространство стека вызовов следует учитывать (или) Нет?
Этот вопрос был у меня в голове в течение многих дней, и я хотел, чтобы кто-нибудь прояснил его. Задача: найти количество узлов в бинарном дереве.
Подход 1:- ( Итеративный ) Выполните обход в порядке, используя стек. всякий раз, когда вы...
287 просмотров
schedule
24.01.2023
Как использовать arrayList для реализации next() в итераторе
Я пытаюсь реализовать класс итератора для моего бинарного дерева поиска. (точнее, это KD-Tree, но я не думаю, что это сильно изменит ситуацию). Я хочу, чтобы итератор выполнял обход дерева по порядку. У меня есть arrayList, который содержит...
378 просмотров
schedule
07.07.2023
