497
правок
Изменения
→Счетчик нарушений
*<tex>CountViolation[i].FirstViolation</tex> {{---}} указатель на неправильный узел ранга <tex>i</tex>
*<tex>CountViolation[i].SecondViolation</tex> {{---}} указатель на неправильный узел ранга <tex>i</tex>
Заметим, что '''счетчик нарушений''' очень похож на '''корневой счетчик''' выше.
Для '''инициализации''' нового звена в счетчике нарушений необходимо лишь занулить его значение в новом разряде. Делается это только тогда, когда мы вводим в кучу новое дерево ранга <tex>MaxRank + 1</tex>. Это первый момент появления в куче узла ранга <tex>MaxRank + 1</tex>. Для тех нарушений, которые могут возникнуть в узлах ранга меньше либо равного <tex>MaxRank + 1</tex>, соответствующие разряды счетчика нарушений уже инициализированы, а узлов большего ранга в куче пока нет.
=Основные операции=
