Binary Tree

BY IN IB Computer Science Comments Off on Binary Tree

Binary Tree atau B-Tree adalah tree dengan syarat tiap node hanya boleh memiliki maksimal dua subtree dan kedua subtree tersebut harus terpisah. Sesuai dengan definisi tersebut, maka tiap node dalam binary tree hanya boleh memiliki paling banyak dua child. Jenis2 B-Tree:

Full Binary Tree
yaitu Binary Tree yang tiap nodenya (kecuali leaf) memiliki dua child dan tiap subtree harus mempunyai panjang path yang sama

Complete Binary Tree
hampir sama dengan Full B-Tree, namun tiap subtree boleh memiliki panjang path yang berbeda. Node kecuali leaf memiliki 0 atau 2 child

Skewed Binary Tree
yaitu Binary Tree yang semua nodenya (kecuali leaf) hanya memiliki satu child




Comments are closed.