„Algoritmuselmélet - ZH, 2013.04.03.” változatai közötti eltérés
aNincs szerkesztési összefoglaló |
|||
| 55. sor: | 55. sor: | ||
*Szokásos rendezést használó bináris keresőfa: <math>bal(x) < x < jobb(x)</math> | *Szokásos rendezést használó bináris keresőfa: <math>bal(x) < x < jobb(x)</math> | ||
*Postorder: | *Postorder: | ||
**Rekurzívan <math> bal(x) \rightarrow jobb(x) \rightarrow x </math>. Magyarul előbb meglátogatja a gyökérnél kisebbeket, utána a nagyobbakat, és ezután jön csak a gyökér. | **Rekurzívan <math> bal(x) \rightarrow jobb(x) \rightarrow x </math>.''(Magyarul: előbb meglátogatja a gyökérnél kisebbeket, utána a nagyobbakat, és ezután jön csak a gyökér.)'' | ||
**Egyik fontos tulajdonsága, hogy a '''gyökér''' az mindig a ''(figyelt)'' '''lista végén van'''. | **Egyik fontos tulajdonsága, hogy a '''gyökér''' az mindig a ''(figyelt)'' '''lista végén van'''. | ||
}} | }} | ||