PUUDE LOENDAMINE - Cs.ioc.ee
PUUDE LOENDAMINE - Cs.ioc.ee
PUUDE LOENDAMINE - Cs.ioc.ee
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Märgendatud ja märgendamata puud<br />
Puude esitamine arvuti mälus<br />
Prüferi kood<br />
Märgendamata puude loendamine<br />
Puude esitamine arvuti mälus<br />
C. Alluvussuhtena<br />
Näide<br />
Vajadus mälu järele: (n − 1)⌈log 2 n⌉<br />
7 8<br />
9<br />
3 0 2 6<br />
1 2 3 4 5 6 7 8 9<br />
6 0 0 2 6 2 9 9 2<br />
4<br />
ehk lihtsamalt<br />
6 0 0 2 6 2 9 9 2 <br />
Jaan Penjam, email: jaan@cs.<strong>ioc</strong>.<strong>ee</strong> Diskr<strong>ee</strong>tne Matemaatika II: Puude loendamine<br />
1<br />
5