… | |
… | |
1103 | |
1103 | |
1104 | /* move an element suitably so it is in a correct place */ |
1104 | /* move an element suitably so it is in a correct place */ |
1105 | inline_size void |
1105 | inline_size void |
1106 | adjustheap (ANHE *heap, int N, int k) |
1106 | adjustheap (ANHE *heap, int N, int k) |
1107 | { |
1107 | { |
1108 | if (k > HEAP0 && ANHE_at (heap [HPARENT (k)]) >= ANHE_at (heap [k])) |
1108 | if (k > HEAP0 && ANHE_at (heap [k]) <= ANHE_at (heap [HPARENT (k)])) |
1109 | upheap (heap, k); |
1109 | upheap (heap, k); |
1110 | else |
1110 | else |
1111 | downheap (heap, N, k); |
1111 | downheap (heap, N, k); |
1112 | } |
1112 | } |
1113 | |
1113 | |