Изменения

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

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

65 байт убрано, 22:43, 10 апреля 2016
Избыточное представление чисел
Пусть <tex>L(i)</tex> — номер разряда, отличного от <tex>b-1</tex> и ближайшего слева от <tex>i</tex>-го разряда в регулярном <tex>b</tex>-арном избыточном представлении <tex>d = d_n, \ldots, d_0</tex>.
<br>
Определим '''Прямой указатель''' <tex>L'(i)</tex> определим следующим образом:
*<tex>L'(i) = L(i)</tex> , если <tex>d_i \in \{b-1, b-2\}</tex> и <tex>d(L(i))=b</tex>;
*<tex>L'(i)</tex> — произвольное число <tex>>i</tex>, если <tex>d_i \in \{b-1, b-2\}</tex> и <tex>d(L(i))<b-1</tex>;
*<tex>L'(i)</tex> — не определено, если <tex>d \notin \{b-1, b-2 \}</tex> .
<br>
Величину <tex>L'(i)</tex> будем называть прямым указателем.
}}
635
правок

Навигация