Tree atau pohon merupakan non linear struktur data. Tree merupakan salah satu hal yang penting di dunia komputer/ teknologi dan merupakan salah satu bentuk struktur data tidak linear yang menggambarkan hubungan yang bersifat hirarkis (hubungan one to many) antara elemen-elemen.
Tree bisa didefinisikan sebagai kumpulan simpul/node dengan satu elemen khusus yang disebut Root dan node lainnya terbagi menjadi himpunan-himpunan yang saling tak berhubungan satu sama lainnya (disebut subtree).
Tree terdiri dari akar atau root atau induk, yang berisi himpunan node dan garis berarah yang disebut branch yang menghubungkan dua node.
Dibawah ini merupakan istilah - istilah dalam Tree :
1. Prodecessor : node yang berada diatas node tertentu.
2. Successor : node yang berada di bawah node tertentu.
3. Ancestor : seluruh node yang terletak sebelum node tertentu dan terletak pada jalur yang sama.
4. Descendant : seluruh node yang terletak sesudah node tertentu dan terletak pada jalur yang sama.
5. Parent : predecssor satu level di atas suatu node.
6. Child : successor satu level di bawah suatu node.
7. Sibling : node-node yang memiliki parent yang sama dengan suatu node.
8. Subtree : bagian dari tree yang berupa suatu node beserta descendantnya dan memiliki semua karakteristik dari tree tersebut.
9. Size : banyaknya node dalam suatu tree.
10. Height : banyaknya tingkatan/level dalam suatu tree.
11. Root : satu-satunya node khusus dalam tree yang tak punya predecssor.
12. Leaf : node-node dalam tree yang tak memiliki seccessor.
13. Degree : banyaknya child yang dimiliki suatu node
Contoh penggunaan Tree yang sering kita ketahui :
1. Silsilah Keluarga
Pada gambar tree diatas, Titan termasuk dalam Root karena dia tidak mempunyai predecessor, sedangkan Zeus merupakan Child dari Kronus, dan Kronus merupakan Parent dari Zeus, begitu juga Ares yang merupakan Child Dari Zeus.
2. Decision Tree (Sistem Pakar)
Decision Tree di atas menunjukkan alur pengambilan keputusan seseorang berdasarkan beberapa nilai beberapa item.
Jenis - Jenis Tree :
1. Binary Tree.
Sebuah pengorganisasian secara hirarki dari beberapa buah node, dimana masing-masing node tidak memiliki child lebih dari 2.
2. Full Binary Tree
Binary Tree yang tiap nodenya (kecuali leaf) memiliki dua child dan tiap subtree harus mempunyai panjang path yang sama.
3. Complete Binary Tree
Mirip dengan Full Binary Tree, namun tiap subtree boleh memiliki panjang path yang berbeda. Node kecuali leaf memiliki 0 atau 2 child.
4. Skwed Binary Tree
Skwed Binary Tree merupakan binary tree yang berbeda dari yang lainnya, karena pada Skwed Binary Tree semua node yang ada harus memiliki 1 child tidak boleh lebih dari satu.
Nah, sampai sekian dulu untuk materi Binary Tree kali ini. Terima Kasih Telah Berkunjung.
Komentar
Posting Komentar