Complexitate: $O(log N)$.

h2(#cod). Coding

h2(#cod). Implementare

Vă puteţi uita, ca şi comparaţie, la funcţiile $erase$ sau $balance$ din articolul următor despre arborii '$AVL$':multe-smenuri-de-programare-in-cc-si-nu-numai#AVL.

Mai jos este codul în $C++$ pentru unele operaţii prezentate anterior. Puteţi face o comparaţie între funcţiile $erase$ sau $balance$ din articolul următor despre arborii '$AVL$':multe-smenuri-de-programare-in-cc-si-nu-numai#AVL şi cele ale treapurilor.

== code(cpp) |