Изменения

Перейти к: навигация, поиск

Толстая куча на избыточном счётчике

430 байт добавлено, 22:42, 22 мая 2013
Вспомогательные структуры
<tex>MaxRank</tex> {{---}} '''наибольший ранг''' среди рангов деревьев, присутствующих в куче
 
==Избыточное представление чисел==
Избыточным <tex>b</tex>-арным представлением числа <tex>x</tex> будем называть последовательность <tex>d = d_n, d_{n-1}, ... d_0</tex>, такую что
<tex dpi = "150">x = {\sum\limits^{n}_{i = 0} {d_i}}{b^i}</tex>
 
где <tex> d_i \in \{0, 1, ..., b\} </tex>, <tex> i \in \{0, 1, ..., n\} </tex>
==Корневой счетчик==
497
правок

Навигация