Вопросы по теме 'binary-tree'
Ошибка двоичного дерева поиска С++ с корневыми дочерними элементами
Я пытаюсь построить двоичное дерево поиска со словами. Однако, когда я использую приведенный выше код, я могу добраться только до своего корня, левый и правый дочерние элементы корня кажутся нулевыми.
Код:
void NgramTree::insert(std::string...
102 просмотров
schedule
10.04.2024
Как построить неполное бинарное дерево из представления массива
если вход представляет собой массив, где null означает отсутствие узла.
Вход:
[1, 2, 3, null, 5, null, 7]
Предположим, что я уже проверил ввод.
Для каждого array[i] его родители array[i / 2] не будут null (рекурсивно, поэтому...
6246 просмотров
schedule
02.05.2024
Удаление при балансировке двоичного дерева
У меня есть код для вставки данных в балансирующее двоичное дерево, например, если я ввожу эти входные данные:
20, 10, 30, 5, 15, 25, 4
Я ожидаю, что дерево после ввода будет выглядеть так:
20
/ \
10 30...
96 просмотров
schedule
01.06.2024