Tentang Struktur Data Tree

Tree yang kita bahas kali ini bukan pohon pada umumnya seperti pohon seperti beringin, mangga atau pisang.

Melainkan sebuah konsep struktur data populer yang akan sering kalian temui.

Saat kita mempelajari tentang struktur data ini, kita akan menemukan banyak istilah yang terkait dengannya.

Tetap semangat belajarnya, selamat membaca.

 

Pengertian

---

Sesuai dengan judul, kali ini kita akan membahas tentang salah satu struktur data populer yang disebut dengan tree.

Nama dari struktur data ini terinspirasi dari sebuah pohon yang memiliki batang utama, cabang dan daun-daunnya.

Baca juga : Tentang Struktur Data dan Jenisnya – Antek Teknologi

Namun menurut pendapat penulis pribadi, representasi dari struktur data ini lebih mirip seperti pohon yang terbalik atau sebuah akar.

Struktur data ini cocok kita gunakan untuk merepresentasikan data yang bersifat hirarki seperti susunan pemerintahan dan silsilah keluarga.

Untuk contoh lain ada binary tree yang cocok untuk melakukan pengurutan data atau sorting.

 

Istilah Pada Tree

---

Berikut ini adalah beberapa istilah yang mungkin akan sering muncul di saat kalian menggunakan konsep tree.

Sebenarnya ini masih belum semuanya karena masih ada banyak istilah lainnya.

 

Node dan Edge

Node atau simpul adalah satuan data yang terdapat pada sebuah tree.

Edge adalah sebuah garis yang menggambarkan hubungan antara satu node dengan node lainnya.

 

Predecessor, Successor, Ancestor dan Descendant

Predecessor atau pendahulu adalah sebuah node yang memiliki posisi lebih tinggi dari node tertentu, tidak peduli apakah berada pada jalur yang sama.

Successor atau penerus adalah sebuah node yang memiliki posisi lebih rendah dari node tertentu, tidak peduli apakah berada pada jalur yang sama.

Ancestor atau leluhur adalah sebuah node yang memiliki posisi lebih tinggi dari node lain dan berada pada jalur yang sama.

Descendant atau keturunan adalah sebuah node yang memiliki posisi lebih rendah dari node lain dan berada pada jalur yang sama.

 

Root, Parent, Child, Sibling dan Leaf

Root atau akar adalah sebuah node yang memiliki hirarki tertinggi, apabila node ini terhapus, maka tidak akan ada tree yang terbentuk.

Parent adalah sebuah node yang berada di atas sebuah node lain tepat satu tingkat dan terhubung secara langsung.

Child adalah node yang berada di bawah node lain tepat satu tingkat dan terhubung secara langsung.

Sibling adalah status yang diberikan kepada dua atau lebih node yang memiliki parent yang sama.

Leaf adalah node yang tidak memiliki child atau node lain yang merupakan keturunannya.

 

Size, Level, Height, Degree, Path dan Degree

Size adalah ukuran dari sebuah tree yang ditentukan dari seberapa banyak node yang ada.

Level adalah sebuah tingkatan dalam sebuah tree. Root node sendiri adalah level 0, semakin ke bawah maka level-nya akan bertambah 1.

Height atau ketinggian adalah jumlah banyaknya level yang ada dalam satu buah tree.

Sebuah node juga memiliki height, caranya dengan menjumlahkan banyaknya node yang harus dilalui dari node tersebut ke leaf node yang berada paling bawah.

Degree atau derajat adalah jumlah banyaknya child dari sebuah node.

Path adalah sebuah jalur yang mencatat node apa sajakah yang harus dilewati dari root node ke node tertentu.

Depth atau kedalaman adalah jumlah berapa banyak node yang harus dilewati dari root node ke node tertentu.

 

Subtree dan Binary Tree

Subtree adalah sebuah tree yang lebih kecil dan masih merupakan bagian dari tree utama.

Jikalau sebuah subtree dapat terbentuk dari sebuah node yang memiliki node lain sebagai descendant

Binary tree adalah sebuah tree yang setiap node-nya hanya bisa memiliki maksimal 2 buah child node.

Dan kita akan bahas tentang “pohon biner” ini lebih dalam lagi pada artikel yang berbeda.

Baca juga : Tentang Binary Tree – Antek Teknologi.

 

Rangkuman

---

Mungkin sekian saja untuk pembahasan tentang tree pada artikel ini.

Salah satu struktur data yang unik dan kalau dilihat mirip seperti pohon yang terbalik atau sebuah akar.

Tree juga cocok untuk merepresentasikan sebuah tingkatan atau hirarki dari sekelompok data.

Contohnya data silsilah keluarga, tingkatan pada pekerjaan dan sebagainya.

Kemudian juga ada banyak sekali istilah yang berkaitan dengan struktur data yang satu ini.

Mungkin ada beberapa yang penting dan juga yang tidak terlalu penting.

Semoga istilah yang terlalu banyak itu tidak membuat kebingungan, terima kasih.