this->key = key, this->priority = priority;
        this->left = left, this->right = right;
    }

} *R, *nil; // nil indică un nod 'gol'

} *R, *nil; // nil indica 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); // adăugăm 1 deoarece prioritatea 0 o are doar nodul nil

insert(R, key, rand() + 1); // adaugam 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)$.