Binary Tree

Dalam mata kuliah struktur data, secara khusus akan dipelajari mengenai pohon biner yang terdapat dalam pembelajaran Tree dalam Struktur Data. Pohon biner adalah sebuah tree yang pada masing¬masing simpulnya hanya dapat memiliki maksimum 2 (dua) simpul anak. Tidak boleh lebih. Pada pohon biner, umumnya kedua node anak disebut dengan posisinya, yaitu kiri dan kanan. Beberapa istilah pada pohon biner:

- Size (ukuran): jumlah total node yang terdapat pada pohon biner tersebut. ¬Depth (kedalaman): panjang jalur yang menghubungkan sebuah node sampai
ke node anaknya yang paling ujung (leaf).

- Depth biasa juga disebut height. Full Binary Tree (Pohon Biner Penuh) adalah pohon biner yang setiap nodenya pasti memiliki 0 atau 2 node anak.

- Perfect Binary Tree (Pohon Biner Sempurna) adalah pohon biner yang semua node leafnya berada pada kedalaman yang sama dari node root. Juga disebut sebagai.. Complete Binary Tree (Pohon Biner Lengkap)

- Almost Complete Binary Tree (Pohon Biner Hampir Lengkap) adalah pohon biner yang setiap nodenya dapat memiliki 0 node anak, atau memiliki kiri, atau jika memiliki kanan harus memiliki kiri. Tidak boleh memiliki kanan saja.

Dalam Binary Tree terdapat aturan - aturan yang perlu diikuti anda dapat membaca dalam Implementasi Binary Tree dalam Struktur Data

Binary Tree

0 comments:

Post a Comment

Pesan Sponsor

arsip

artikel yang dibagikan

bidang ilmu

kotak bicara

my Follower

Count Visitor