Pohon Biner
Definisi:
Sebuah pohon biner adalah himpunan terbatas yang:
- mungkin kosong, atau
- terdiri dari sebuah simpul yang disebut akar
dan dua buah himpunan lain yang disjoint yang merupakan pohon biner, yang disebut
sebagai sub pohon kiri dan sub pohon kanan dari pohon biner tersebut
Perhatikanlah perbedaan pohon biner dengan pohon biasa : pohon biner mungkin kosong,
sedangkan pohon n-aire tidak mungkin kosong.
Pohon Seimbang (Balanced Tree)
Pohon seimbang:
• Pohon seimbang tingginya: perbedaan tinggi sub pohon kiri dengan sub pohon kanan
maksimum 1.
• Pohon seimbang banyaknya simpul: perbedaan banyaknya simpul sub pohon kiri
dengan sub pohon kanan maksimum 1.
Berikut ini adalah algoritma untuk pohon yang seimbang banyaknya simpulnya.
Contoh Pohon Setimbang :
Ya.. Sekian pembahasan minggu ke sepuluh saya kali ini.. Terima Kasih. :D
Tidak ada komentar:
Posting Komentar