Обсуждение:Рандомизированное бинарное дерево поиска

☐ структура данных, представляющая собой -> структура данных, реализующая

☐ не стоит dpi изменять в техе там, где нет совсем адовых многоэтажных дробей

☐ (через Node обозначен тип вершины дерева, дерево представляется как указатель на корень) — это уже детали реализации, лучше убрать.

☐ if (r = n) -> r == n , ну и в остальных местах исправь где надо присваивание на сравнение.

☐ определись, как разделяешь элементы множества — через ; или через ,. Лучше через запятую, конечно.

☐ слишком много операций по созданию пустого дерева, многие лишние (Q = RBST(); Q = merge(T.left, T.right)).

☐ удаление лучше писать из предположения, что удаляемый элемент точно есть в дереве, тогда не надо будет рассматривать лишний случай в нем.

☐ В коде merge идет два подряд условия типа if (r < m)... if (r < m). Кажется, ты напутал что-то там.

☐ Достаточно очевидно -> Очевидно

Навигация