Algoritmid ja andmestruktuurid konspekt - puud
Teha tipp selliselt, et seal on viit kirjele. Tütarde puhul on viit ainult kõige
vasakpoolsemale tütrele ning temast vahetult paremale asuvale õele. Sellisel juhul on viitade arv
tipus täpselt kolm ja see arv pole muutuv. Kui joonistame need viidad veidi teisiti, siis saame
kahendpuu. Seega oleme teisendanud paljuharulise puu kahendpuuks. Selle vahega, et viidad on
veidi erinevad.
Äkki paneks viidad hoopis tütrelt emale, mitte vastupidi? Palju vähem viitasid tuleks ju. A-l ei ole
ematippu, seetõttu on indeks 0. Näites vektor indeksitega. Selline lahendus töötab ainult siis, kui
tegemist on järjestamata puuga, sets siit enam ei saa välja lugeda, mis järjekorras õed on.
Kui efektiivsed puud kui struktuurid on? Mida madalam on puu, mida vähem on tal nivoosid, seda
vähem tuleb otsimisel teha ka võrdusi. Millest puu nivoode arv sõltub? - kirjete arvust ning mis
järjekorras kirjed tulevad. Mida vähe võrdusi teha saab, seda parem puu on. Kõige halvem olukord
annaabi.ee 
