Derajat Tree = 3
Height = 3
Derajat C = 2
Anak A = B, C, D
Sibling F = G
Ancestor of F = A, C
Descendant of C = F, G
- Nodes yang berada di paling atas disebut dengan Root
- Nodes yang mempunyai induk yang sama disebut dengan sibling
- Nodes yang tidak mempunyai anak cabang disebut dengan leaf
- garis yang menghubungkan induk dengan anak disebut edge
- Height merupakan derajat maksimun dari suatu nodes dalam tree
Binary Tree Concept
- Sebuah pohon struktur data dimana setiap simpul memiliki paling banyak dua anak
- Yang merupakan Leaf adalah 9, 12, 10, 23
- Binary Tree dibagi menjadi 4 jenis yakni
- Perfect Binary Tree
- Merupakan binary tree di mana setiap tingkat, kecuali yang terakhir benar-benar penuh. Perfect binary tree juga bisa disebut sebagai complete binary tree.
3. Skewed Binary Tree
- Merupakan binary tree di mana setiap simpul memiliki paling banyak satu anak.
4. Balanced Binary Tree
- Merupakan binary tree yang dimana tidak ada daun jauh lebih jauh dari akar daripada daun lainnya (skema balancing yang berbeda memungkinkan definisi yang berbeda dari "lebih jauh").
Binary Tree (BT)
Binary Search Tree (BST)
Expression Tree Concept
- Prefix : * + ab / - cde
- Postfix : ab + cd - e / *
- Infix : (a + b) * ((c - d) / e)
- in Infix -> LVR
- in Postfix -> LRV
- in Prefix -> VLR
Nama : Daniel Dotulong
Nim : 1701297021
0 komentar:
Posting Komentar
Komentar dengan sopan