Nu aveti permisiuni pentru a descarca fisierul grader_test4.ok
Diferente pentru heapuri intre reviziile #64 si #63
Nu exista diferente intre titluri.
Diferente intre continut:
==code(c) |
void sift(Heap H, int N, int K) {
int son;
do {
son = 0;
// Alege un fiu mai mare ca tatal.
if (left_son(K) <= N) {
son = left_son(K);
if (right_son(K) <=N && H[right_son(K)] > H[left_son(K)]){
if (left_son(K) < N && H[right_son(K)] > H[left_son(K)])
son = right_son(K);
}
if (H[son] <= H[K]) {
son = 0;
}
} else {
son = 0;
}
if (son) {
