BST sempliċi jista' jidegenerà għal lista konnessa (operazzjonijiet O(n)) jekk il-kjavi jarrival f'ordni msort. BST li jkun ibalanċjar ruħu — bħal AVL u siġriet aħmar-iswed — otomatikament jduru nodi wara dħul/ħذf biex jippreservaw l-għoli ~log n, jiggwarantizzaw operazzjonijiet .
Unbalanced (insert 1,2,3,4): Balanced after rotations:
1 2
\ / \
2 1 3
\ \
3 4
height ~ n (BAD) height ~ log n (GOOD)
| Siġra AVL | Siġra aħmar-iswed | |
|---|---|---|
| Strettezza tal-bilanċ | stretta (bilanċjata l-għoli) | aktar inqas rigida |
| Tfittxija | aktar mabda (aktar qasira) | ftit aktar bil-mod |
| Dħul/ħذf | aktar dduriet | ftit dduriet |
| Aħjar għal | ħmiemel ta' tagħbija ħafna qari | ħmiemel ta' tagħbija ħafna tiktib |
| Operazzjoni | Ħin |
|---|---|
| tfittxija | O(log n) |
| dħul | O(log n) |
| ħذf | O(log n) |
Tawle jippreservaw il-bilanċ permezz ta' dduriet — restrukturazzjoni lokali O(1) li tippreserva l-ordni BST filwaqt li titnaqqas l-għoli.
Siġriet bilanċjati jifsru mapep u settijiet ordnati fil-libreriji standard (eż. Java TreeMap, C++ std::map jużaw siġriet aħmar-iswed), jipprovdu iterazzjoni ordnata plus operazzjonijiet logaritmiki garantiti.
Du l-isposta meta ntaj bżonn tal-ordni ta' BST u garantija ta' prestazzjoni soda kontra input avversarji.