Sunday, May 25, 2014

Penyajian Pohon Binar (Binary Tree)


Pada kesempatan ini saya akan mencoba membahas tentang penyajian Pohon Biner

•  Tree dapat dibuat dengan menggunakan linked list secara rekursif.
•  Linked list yang digunakan adalah double linked list non circular
•  Data yang pertama kali masuk akan menjadi node root.
•  Data yang lebih kecil dari data node root akan masuk dan menempati node kiri dari node root, sedangkan jika lebih besar dari data node root, akan masuk dan menempati node di sebelah kanan node root.

Sebagai contoh:

Buatlah pohon biner dari barisan bilangan berikut:
1.  12,22,8,19,10,9,20,4,2,6
2.  2,3,4,5,50,10,15,13,20,12
3.  7,13,4,6,5,9,15,20,60,14,40,70
4.  50,45,55,60,70,40,35,30,20,80,,75,85
5.  12,13,11,17,19,21,20,22,14,18,16,15

Maka hasil dari soal tersbut diatas yaitu: