Binary Trees adalah sebuah struktur data pohon dimana setiap node terdapat paling banyak 2 anak (anak kiri dan anak kanan). Dalam binary trees, derajat dari setiap node paling banyak 2. Binary tree dapat digunakan untuk mengimplementasikan binary search trees dan binary heaps dan efisien digunakan dalam searching dan sorting.
Contoh Binary Trees
Point - point penting :
1. Root = Node paling atas, merupakan induk dari node - node yang lain.
2. Edge = Garis yang menghubungkan node dengan node lainnya.
3. Leaf = Node yang letaknya paling bawah dan tidak mempunyai child atau node dibawahnya.
4. Siblings = 2 atau lebih node yang mempunyai induk yang sama.
5. Parent = Node yang mempunyai child dibawahnya.
Jenis - jenis Binary Trees :
1. Full binary trees = Binary trees yang semua nodenya (kecuali leaf) mempunyai 2 child dan tiap subtrees harus mempunyai panjang yang sama.
Contoh Full Binary Trees
2. Complete binary trees = Mirip dengan full binary trees, tetapi tiap subtree boleh memiliki panjang path yang berbeda.
Contoh Complete Binary Trees
3. Skewed binary trees = Binary trees yang semua nodenya (kecuali leaf) hanya memiliki 1 child.
Contoh Skewed Binary Trees
Contoh Mengimplementasikan Infix Prefix dan Postfix :
Cara Mengecek Kebenaran Binary Trees :
1. Infix = LVR
2. Prefix = VLR
3. Postfix = LRV
Nama = Jovian Anderson
NIM = 1701298623
Kelas = 02PGT
www.binus.ac.id
No comments:
Post a Comment