Binary Tree adalah struktur data yang hampir mirip juga dengan Linked List untuk menyimpan koleksi dari data. Dengan syarat bahwa tiap node hanya boleh memiliki maksimal dua subtree dan ke dua subtree tersebut harus dipisah. -Node : elemen pohon yang berisi informasi dan penunjuk percabangan -Tingkat (level) : akar ditentukan bertingkat 1 -Derajat (degree) : banyaknya turunan dari suatu node. -Daun (leaf) : node yang berderajat 0, dinamakan juga sebagai node eksternal. -Tinggi (high)/ kedalam (depth) : tingkat maksimum node dalam pohon dikurangi 1 Aturan yang harus dipenuhi untuk membangun sebuah BST adalah sebagai berikut: Semua data dibagian kiri sub-tree dari node t selalu lebih kecil dari data dalam node t itu sendiri. Semua data dibagian kanan sub-tree dari node t selalu lebih besar atau sama dengan data dalam node t. ...
Komentar
Posting Komentar