STRUKTUR DATA TREE
Struktur Data Tree: Pemahaman, Jenis, dan Kegunaannya
Oleh Trivusi Diperbarui: 16 September 2022 Posting Komentar
Struktur data adalah cara atau teknik untuk mengatur elemen data ke dalam bentuk tertentu. Urutan dalam penyusunan elemen data akan sangat menentukan apakah elemen data yang ingin diakses dapat diproses dalam waktu yang lebih singkat dan mudah atau tidak.
Elemen data yang disusun secara berurutan dimana setiap elemen saling berdekatan antara satu elemen dengan elemen lainnya disebut sebagai struktur data linier. Contohnya seperti array, linked list, stack, dan queue.
Selain struktur data linier, ada juga struktur data nonlinier, yaitu struktur data yang tidak kontigu atau tidak bertetangga. Salah satunya adalah pohon.
Apa itu pohon?
Nah, pada artikel ini kita akan belajar mengenal lebih lanjut tentang struktur data tree, jenis, serta kegunaannya.Pengertian Struktur Data Tree
Tree adalah tipe struktur data yang bersifat non-linier dan berbentuk hierarki.
Struktur Pohon Data: Pemahaman, Jenis, dan Kegunaannya
Mengapa pohon disebut sebagai struktur data non-linier? Alasannya karena data pada pohon tidak disimpan secara berurutan. Sebaliknya, data diatur pada beberapa level yang disebut struktur hierarkis. Oleh karena itu, pohon dianggap sebagai struktur data non-linier.Hierarki pada struktur pohon dapat diibaratkan seperti sebuah pohon keluarga di mana terdapat hubungan antara orang tua dan anak. Titik yang lebih atas disebut simpul induk sedangkan simpul di bawahnya adalah simpul anak. Struktur pohon data terdiri atas kumpulan simpul atau simpul dimana tiap-tiap simpul dari pohon digunakan untuk menyimpan nilai dan sebuah daftar rujukan ke simpul lain yang disebut simpul anak atau simpul anak.
Tiap-tiap simpul dari pohon akan dihubungkan oleh sebuah garis penghubung yang dalam istilah teknis disebut edge. Biasanya diimplementasikan menggunakan pointer.
Simpul pada pohon bisa memiliki beberapa simpul anak (child node). Namun, jalan menuju sebuah node anak hanya bisa dicapai melalui maksimal 1 node. Apabila sebuah simpul atau simpul tidak memiliki simpul anak yang sama sekali maka disebut simpul daun.
Struktur data ini adalah metode khusus untuk mengatur dan menyimpan data di komputer agar dapat digunakan secara lebih efektif.
Jenis pohon yang paling umum digunakan adalah Binary Tree, dimana sebuah pohon memiliki maksimal 2 node anak.
Fungsi dan Kegunaan Pohon
Berikut adalah fungsi dan kegunaan dari struktur data tree
Dalam kehidupan nyata, struktur data tree membantu dalam pengembangan game.
Membantu pengindeksan pada database.
Decision Tree adalah alat yang biasanya digunakan dalam analisis keputusan. Metode ini memiliki struktur seperti diagram alur yang membantu untuk memahami data.
Domain Name Server juga menggunakan struktur data tree.
Kasus penggunaan tree yang paling umum adalah situs jejaring sosial, seperti Facebook, Instagram, Twitter, dll.
Keunggulan Struktur Data Tree
Berikut adalah beberapa keunggulan atau kelebihan dari pohon:
Pencarian subpohon untuk dipindahkan dengan usaha yang minimal.
Mencerminkan hubungan data secara struktural.
Menyediakan operasi pencarian dan penyediaan yang efisien.
Tree sangat baik digunakan untuk membuat hierarki data.
Comments
Post a Comment