Ikut Belajar Blog

Assalamualaiku rekan blogger mari kita Belajar lagi setelah dua hari kita tidak belajar,,

sekarang kita Belajar Algoritma Struktur Data Binary Tree..

langsung saja karna sudah mulai larut nech..hihi

Binary Tree adalah sebuah pohon biner (binary tree) adalah sebuah pohon struktur data dimana setiap simpul memiliki paling banyak dua anak. Secara khusus anaknya dinamakan kiri dan kanan.
Metode iterasi pohon biner

Suatu tree dengan syarat bahwa tiap node hanya boleh memiliki maksimal dua subtree dan kedua subtree tersebut harus terpisah.

Tiap node dalam binary tree hanya boleh memiliki paling banyak dua child.

Node pada binary tree

Jumlah maksimum node pada setiap tingkat adalah 2ⁿ

Node pada binary tree maksimum berjumlah 2ⁿ-1

Implementasi Program

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.

Operasi-operasi Tree

¢     Create: membentuk sebuah tree baru yang kosong.

            pohon = NULL;

¢     Clear: menghapus semua elemen tree.

            pohon = NULL;

¢     Empty: mengetahui apakah tree kosong atau tidak

            int isEmpty(Tree *pohon){

if(pohon == NULL) return 1;

else return 0;

            }

jika belum mengerti silahkan bertanya di komentar ato langsung dunlud modulnya 

Struktur Data Binary Tree