Nu aveti permisiuni pentru a descarca fisierul grader_test1.in
Diferente pentru treapuri intre reviziile #133 si #134
Nu exista diferente intre titluri.
Diferente intre continut:
this->key = key, this->priority = priority;
this->left = left, this->right = right;
}
} *R, *nil; // nil indicaun nod 'gol'
} *R, *nil; // nil indică un nod 'gol'
void init(T* &R) {
srand(unsigned(time(0)));
Un nod poate fi inserat în modul următor: == code(cpp) | ...
insert(R, key, rand() + 1); // adaugam 1 deoarece prioritatea 0 o are doar nodul nil
insert(R, key, rand() + 1); // adăugăm 1 deoarece prioritatea 0 o are doar nodul nil
... ==
unde $R$ este rădăcina iar $key$ este cheia de inserat.
unde $R$ este rădăcina, iar $key$ este cheia de inserat.
Complexitate: $O(log N)$.
