1. Node = bulatan / titik/ tempat" yang berisi data, node paling atas disebut dengan root
2. Edge = garis yang mengubungkan parent dengan child
3. Leaf = node yang tidak mempunyai children
4. Sibling = 2 node yang memiliki parent yang sama
5. Degree = level (A di degree 1, B dan C di degree 2)
6. Depth/Height = kedalam dari tree, degree tertinggi, dalam gambar, depth=3
7. Ancestor dan Descendant = jika ada 2 atau lebih node yang saling berhubungan melalui edge, maka semua node yang diatas merupakan ancestor dari node dibawahnya, begitu berlaku sebaliknya.
Konsep Binary Tree = Pohon yang dimulai dari akar tunggal dimana setiap node paling bnyak memiliki 2 children, yang dibagi jadi left child dan right child
Tipe" Binary Tree:
1. Perfect Binary Tree
ada binary tree sempurna, kalau manusia baru tidak ada yang sempurna WKWK. Binary Tree mencapai kesempurnaanya jika tiap node memiliki 2 children, gak ada yang satu anak cukup atau tidak mau punnya anak sama sekali (selalu pakai pengaman) *canda pak, biar apalinnya asik
Complete binary tree adalah binary tree yang tiap tingkat terisi penuh kecuali yang terakhir, jadi binary tree lengkap karena dia pnya segalanya, leaf pun harus ada.
binary tree yang tiap nodenya punya satu children.
bisa apa aja asal perbedaan kedalaman antara 2 subtree pada suatu node tidak lebih dari 1
Tidak ada komentar:
Posting Komentar