h3(#stergere). Ştergere

Operaţia de ştergere este inversul operaţiei de inserare. Să presupunem că dorim să ştergem un nod $z$. Scopul este să îl aducem în postura de frunză pentru a-l şterge. Astfel, pentru a menţine cei doi invarianţi (exceptându-l pe $z$) vom alege fiul cu prioritatea mai mare şi îl vom '$roti$':treapuri#rotatii în locul lui $z$, cât timp acesta nu este frunză. Atunci când $z$ devine frunză îl vom şterge.

Operaţia de ştergere este inversul operaţiei de inserare. Scopul este să aducem acest nod, fie el $z$, în poziţia unei frunze pentru a-l şterge. Astfel, pentru a menţine cei doi invarianţi (făcând excepţie de $z$) vom alege fiul cu prioritatea mai mare şi îl vom '$roti$':treapuri#rotatii în locul lui $z$, cât timp acesta nu este frunză. Atunci când $z$ devine frunză îl vom şterge.

Complexitate: $O(log N)$.