Изменения

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

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

1 байт убрано, 22:00, 7 июня 2015
Узел с минимальным ключом
===Узел с минимальным ключом===
Функция <tex>MinKeyNodeRootminKeyNodeRoot(p)</tex>, которая по указателю <tex>p</tex> на списочную часть разряда корневого счетчика возвращает указатель на корневой узел с минимальным ключом:
<code>
MinKeyNodeRootminKeyNodeRoot(p):
p1 = p
MinP minP = p1 '''while''' p1 <tex> \ne </tex> NULL: '''if''' p1.Key key < MinPminP.Key:key MinP minP = p1 p1 = p1.Rightright '''return''' MinPminP
</code>
Анонимный участник

Навигация