Tree merupakan salah satu bentuk struktur data yang menggambarkan hubungan yang bersifat hirakis antara elemen-elemen. Tree bisa didefinisikan sebagai kumpulan node dengan satu elemen khusus yang di sebut root(akar) dan node lainnya terbagi menjadi himpunan-himpunan yang saling tak berhubungan satu sama lain.
Konsep Tree
HEIGHT = 3
PARENT 6 dan 18 = 10
CHILDREN dari 10 = 6 dan 18
SIBLING dari 4 = 8
SIBLING dari 15 = 21
ANCESTOR dari 4 = 6 dan 10
DESCENDANT dari 18 = 15 dan 21
1. Node Pada bagian atas di sebut ROOT
2. Garis yang menghubungkan PARENT dan CHILDREN disebut EDGE
3. Node yang tidak memiliki anak disebut LEAF
4. Node yang mempunyai PARENT sama disebut SIBLING
5. DEGREE dari node adalah total dari sub-tree pada node
6. HEIGHT adalah tingkat maksimal DEGREE dari node pada tree
Konsep Binary Tree
Binary Tree adalah struktur data di mana setiap simpul memiliki paling banyak dua anak. Secara khusus anaknya dinamakan kiri dan kanan. Penggunaan secara umum pohon biner adalah Pohon biner terurut, yang lainnnya adalah heap biner.
TIPE-TIPE BINARY TREE :
1. PERFECT binary tree
adalah Binary Tree yang dimana setiap tingkat berada pada depth yang sama.
2. COMPLETE Binary Tree
COMPLETE Binary Tree adalah Binary Tree dimana setiap tingkat kecuali yang terakhir terisi penuh.
3. SKEWED Binary Tree
SKEWED Binary Tree adalah Binary Tree dimana masing-masing Node memiliki paling banyak satu Children.
Tidak ada komentar:
Posting Komentar