TREE
Pengertian
Kumpulan node yang saling terhubung satu sama lain dalam suatu kesatuan yang
membentuk layakya struktur sebuah pohon.
Istilah yang terkandung pada konsep pohon ini adalah
l Predecesor = Node yang berada di atas tertentu.
l Successor = Node yang berada dibawah node tertentu
l Ancestor = Seluruh node yang terletak sebelum node tertentu dengan letak jalur yang sama.
l Descendant = Seluruh node yang terletak setelah node tertentu dan terletak pada jalur yang sama.
l Parent = Precedessor satu level di atas suatu node
l Child = Successor satu level di bawah suatu node
l Sibling = Node - node yang memiliki parent yang sama
l Subtree = Suatu node beserta descendantnya
l Size = Banyaknya node dalam suatu tree
l Height = Banyaknya tingkatan dalam suatu tree
l Root = Node khusu yang tidak memiliki predecessor
l Leaf = Node - node dalam tree yang tidak memiliki successor
l Degree = Banyaknya child dalam suatu node
Setelah paham dengan istilah serta pembahasannya
Mari lanjut ke jenis TREE, yaitu :
BINARY TREE CONCEPT
Binary tree merupakan struktur data pohon di mana setiap node memiliki paling banyak dua anak, yang disebut sebagai anak kiri dan anak kanan. Definisi rekursif hanya menggunakan teori himpunan gagasan adalah bahwa (non-kosong) pohon biner adalah tiga (L, S, R), di mana L dan R adalah pohon biner atau himpunan kosong dan S adalah satu set tunggal. Beberapa penulis memungkinkan pohon biner menjadi himpunan kosong juga.
Syarat yang dimiliki yaitu node hanya boleh memiliki 2 child data yaitu left child dan right child.
Jenis yang terdapat pada Binary Tree adalah :
a. Perfect Binary Tree = Binary Tree dimana setiap tingkatan memiliki kedalaman yang sama. Tiap node (kecuali leaf) memiliki 2 child (panjang path sama).
b. Complete Binary Tree = Mirip dengan Perfect Binary Tree, tetapi tiap sub tree boleh memiliki panjang path yang berbeda.
c. Full Binary Tree = Semua node (kecuali leaf pasti memiliki 2 anak dan tiap subtree memiliki panjang path yang sama)
No comments:
Post a Comment