Tree & Binary Tree
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
DEGREE dari 10 = 2
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.
