Изменения

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

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

18 байт добавлено, 13:45, 26 мая 2013
→‎Узел с минимальным ключом
Функция <tex>MinKeyNodeRoot(p)</tex>, которая по указателю <tex>p</tex> на списочную часть разряда корневого счетчика возвращает указатель на корневой узел с минимальным ключом:
<code>
MinKeyNodeRoot(p) p1:=p; MinP := p1; while (p1 != NULL) do if(p1.Key < MinP.Key) MinP := p1; p1 := p1.Right; MinKeyNodeRoot := MinP;
</code>
Slavian
497
правок
Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/30810»

Навигация