40
правок
Изменения
→Поддержание корректности ключей X
Посмотрим любую из реализаций процедуры '''merge'''. Заметим, что в ней программа ни разу не обращается к ключу <tex>X</tex>. Поэтому реализация процедуры '''merge''' для декартова дерева по неявному ключу вообще не будет отличаться от реализации той же процедуры в обычном декартовом дереве.
===Поддержание корректности ключей значений <tex>XC</tex>===Единственное действие, обеспечивающее корректность этих ключей значений заключается в том, что после любого действия с детьми вершины нужно записать в ее ключ поле <tex>XC</tex> сумму этих ключей значений в ее новых детях, увеличенную на единицу.
==Применение описанного дерева==
