Binární strom: Porovnání verzí
Smazaný obsah Přidaný obsah
+nova šablona Stromy_Inf |
→top: ukayatel an royice |
||
Řádek 5:
V praktickém programování je obvykle binární strom reprezentován dvěma způsoby:
# pomocí dynamické struktury, kde jsou hrany reprezentovány ukazateli. Takto se reprezentuje například [[AVL-strom]]. Implementačně, vrcholy můžou mít též ukazatel na rodiče, kromě dvou ukazatelů na potomky.
# pomocí [[pole (datová struktura)|pole]], kde prvek s indexem i má následníky s indexem 2i+1 a 2i+2 (za předpokladu, že pole je indexováno od 0). Takto je například reprezentovaná halda v algoritmu [[heapsort]].
| |||