Dendroid adalah pohon yang memiliki properti berikut:
* Terhubung.
* Ini asiklik.
* Ia memiliki simpul akar tunggal.
* Semua node non-rootnya memiliki tepat satu node induk.
Dendroid sering digunakan untuk mewakili struktur data hierarki, seperti sistem file atau hierarki organisasi. Mereka juga digunakan dalam grafik komputer untuk merepresentasikan objek dengan struktur bercabang, seperti pohon atau tanaman.
Dendroid dapat direpresentasikan menggunakan berbagai struktur data, termasuk array, daftar tertaut, dan pohon. Representasi yang paling umum adalah daftar kedekatan, yang merupakan larik daftar, di mana setiap daftar berisi indeks node anak dari node induk terkait.
Untuk menemukan jalur dari sebuah simpul ke akarnya di dendroid, seseorang cukup menelusuri pohon, mengikuti petunjuk induk, hingga simpul akar tercapai. Panjang jalur sama dengan jumlah sisi pada jalur, yang sama dengan jumlah nenek moyang dari node.
Ketinggian dendroid adalah panjang jalur terpanjang dari suatu node ke akarnya. Diameter dendroid adalah tinggi maksimum subpohonnya.
Dendroid dapat digunakan untuk memecahkan berbagai permasalahan dalam ilmu komputer, antara lain:
* Menemukan nenek moyang terendah dari dua node.
* Menemukan jalur dari sebuah node ke akarnya.
* Menemukan tinggi dan diameter pohon.
* Menghasilkan dendrogram acak.
Dendroid adalah struktur data serbaguna dan efisien yang dapat digunakan untuk mewakili berbagai struktur data hierarki. Mereka banyak digunakan dalam ilmu komputer dan memiliki teori matematika yang kaya.