Halo sobat himadira, hari ini kami akan membahasa salah satu materi struktur data , yaitu tree yang merupakan sebuah struktur data dengan kumpulan node atau simpul dengan satu elemen khusus yang disebut dengan root dan node. node-node tersebut terbagi menjadi himpunan-himpunan yang biasa kita sebut sebagai subtree.
Apa fungsi dari tree ?
Fungsi dari tree untuk mempresentasikan data yang bersifat hirarki antara elemen satu dengan lainnya.
Didalam Tree ada istilah-istilah yang bisa kita gunakan dalam proses pembuatan tree :
- Parent : merupakan node satu tingkat diatas child.
- Child : merupakan node successor satu level di bawah suatu node.
- Sibling : merupakan node-node yang memiliki parent yang sama dengan suatu node.
- Subtree : merupakan node descendant dari parent.
- Size : merupakan ukuran dari tree.
- Depth : merupakan sebuah hirarki dari suatu node , yang dimulai dari root.
- Height : merupakan selisih hirarki dari level terendah ke level tertinggi.
- Predecessor : merupakan node yang ada sebelum node tertentu.
- Sucessor : merupakan kebalikan dari predecessor , yaitu node yang ada setelah node tertentu.
- Ancestor : merupakan node paling atas dari suatu node
- Descendant : merupakan suatu node yang berada dibawah node lain.
- Leaf : merupakan node akhir dari suatu tree .
Apa saja macam-macam dari tree ?
Pada tree terdapat beberapa macam yang bisa digunakan antara lain :
- Full Binary Tree
Yaitu,sebuah tree yang semua node nya memiliki 2 child kecuali, leaf nya.
2. Complete Binary Tree
Yaitu, jenis tree yang hampir mirip dengan Full Binary Tree, namun yang membedakan adalah subtree nya boleh memiliki Depth yang berbeda.
3. Skewed Tree
Yaitu, merupakan tree yang semua node nya hanya memiliki satu child, kecuali leaf nya.
Sekian pembahasan dari kami semoga bermanfaat terimakasih :)
