Вопросы по теме 'tree-balancing'
Лево сбалансированные бинарные деревья
Я читаю книгу о структурах данных, и в ней говорится, что левое сбалансированное двоичное дерево - это дерево, в котором листья занимают только крайние левые позиции на последнем уровне.
Мне это показалось немного расплывчатым. Означает ли это,...
3769 просмотров
schedule
07.08.2023
В чем сложность map/set::insert, если вы предоставили правильный намек на итератор?
Это O(1) или O(logN) , но с меньшим коэффициентом?
Если это не указано, я бы, по крайней мере, хотел бы знать ответ, основанный на разумном предположении, что карта/набор реализованы с использованием красно-черного дерева или дерева AVL. Общий...
559 просмотров
schedule
01.07.2023
Исключение нарушения прав доступа при создании дерева AVL
Я пытаюсь создать идеально сбалансированное дерево AVL из вектора элементов. Я начал с небольшого количества элементов (8), чтобы проверить правильность алгоритма. Моя проблема возникает при печати значений из ДЕРЕВА, я продолжаю получать следующее...
46 просмотров
schedule
11.03.2023