Изменения

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

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

2 байта убрано, 21:58, 7 июня 2015
Связывание трех деревьев в одно
<code>
Fastening fastening (p1, p2, p3): '''if''' (p1.Key key <tex> \le </tex> p2.Keykey) '''and''' (p1.Key <tex> \le </tex> p3.Keykey): MinP minP = p1
p1 = p2
p2 = p3
'''if''' (p2.Key key <tex> \le </tex> p1.Keykey) '''and''' (p2.Key key <tex> \le </tex> p3.Keykey): MinP minP = p2
p1 = p1
p2 = p3
'''if''' (p3.Key key <tex> \le </tex> p1.Keykey) '''and''' (p3.Key key <tex> \le </tex> p2.Keykey) MinP minP = p3
p1 = p1
p2 = p2
p1.Right right = p2 p1.Left left = NULL p1.Parent parent = MinPminP p2.Right right = MinPminP.LChildlChild p2.Left left = p1 p2.Parent parent = MinPminP '''if''' MinPminP.LChild lChild <tex> \ne </tex> NULL: MinPminP.LChildlChild.Left left = p2 MinPminP.LChild lChild = p1 MinPminP.Rank rank = MinPminP.Rank rank + 1 MinPminP.Right right = NULL MinPminP.Left left = NULL '''return''' MinPminP
</code>
Анонимный участник

Навигация