TREE

Haii gaeeesss jumpa lagi... :v :v
sekarang aku mau bahas tentang tree nih.. bukan pohon ya hahahaha :D
tapi tree dalam struktur data..
ada yang tau apa itu tree???

Struktur data tree adalah sebuah struktur data yang secara bentuk menyerupai sebuah pohon, yang terdiri dari serangkaian node (simpul) yang saling berhubungan, Dalam literature lain dikatakan bahwa Struktur data pohon adalah suatu struktur data yang digunakan secara luas yang menyerupai struktur pohon dengan sejumlah simpul yang terhubung. Dengan kata lain dapat diambil sebuah definisi bahwa struktur data tree adalah sebuah struktur data bukan linear yang menggambarkan hierarki antar elemen-elemennya dan terbentuk dari sejumlah simpul-simpul yang saling terhubung. di bawah akan diuraikan istilah-istilah umum dalam tree :

·         Prodecessor : node yang berada diatas node tertentu.

·         Successor : node yang berada di bawah node tertentu.

·         Ancestor : seluruh node yang terletak sebelum node tertentu dan terletak pada jalur yang sama.

·         Descendant : seluruh node yang terletak sesudah node tertentu dan terletak pada jalur yang sama.

·         Parent : predecssor satu level di atas suatu node.

·         Child : successor satu level di bawah suatu node.

·         Sibling : node-node yang memiliki parent yang sama dengan suatu node.

·         Subtree : bagian dari tree yang berupa suatu node beserta descendantnya dan memiliki semua karakteristik dari tree tersebut.

·         Size : banyaknya node dalam suatu tree.

·         Height : banyaknya tingkatan/level dalam suatu tree.

·         Root : satu-satunya node khusus dalam tree yang tak punya predecssor.

·         Leaf : node-node dalam tree yang tak memiliki seccessor.

·         Degree : banyaknya child yang dimiliki suatu node.

Tree dibagi jadi dua yaitu:

1. Tree statik yg isi node-nya tetap karena strukturnya sudah ditentukan
2. Tree dinamik, dimana isi node dapat berubah karna proses penambahan dan penghapusan

 BINARY TREE

Sebuah tree dengan syarat bahwa tiap node hanya boleh memiliki maksimal 2 subtree yang disebut sebagai subpohon kiri(left subtree) dan subpohon kanan (right subtree) dan kedua subtree tersebut harus terpisah, atau dengan kata lain tiap node dalam binary tree hanya boleh memiliki paling banyak 2 child.

Binary tree terdiri dari :

1.      Full Binary Tree : semua node (kecuali leaf pasti memiliki 2 anak dan tiap subtree memiliki panjang path yang sama)

2.      Complete Binary Tree : mirip dengan full binary tree, tetapi tiap subtree boleh memiliki panjang path yang berbeda dan tiap node (kecuali leaf memiliki 2 anak)

3.      Skewed Binary Tree : binary tree yang semua nodenya (kecuali leaf) hanya memiliki satu anak

sekian dari saya hanya itu saja yang bisa saya sampaikan bila ada kekurangan mohon dimaafkan dikarenakan keterbatasan ilmu yang saya dapat :)