Selasa, 25 Maret 2014

Derajat Tree = 3
Height = 3
Derajat C = 2
Induk C = A
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
  1.  Perfect Binary Tree
    • Merupana binary tree yang memiliki kedalaman yang sama di tiap levelnya
2. Complete 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)






-> Push bebas



Binary Search Tree (BST)

     ->Left Nodes harus lebih kecil dari root sedangkan Right Nodes harus lebih besar dari                root

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

Subscribe to RSS Feed Follow me on Twitter!