📋 Daftar Isi
Pada artikel sebelumnya kita telah mempelajari
- Tree secara general, satu node bisa memiliki lebih dari satu node anak (multiple child node)
- Search Tree yang terdapat hubungan antar elemennya (subtree kiri lebih kecil dan subtree kanan lebih besar). Struktur binary (two-way) atau non binary (multi-way)
- Binary Search Tree yang salah satu node-nya maksimum memiliki dua node anak
Pada artikel kali ini akan dibahas mengenai Multi-Way Search Tree. Multi-Way Search Tree adalah tree yang setiap node dapat memiliki lebih dari dua node anak dan antar elemennya mempunyai hubungan yang spesifik.
Karakteristik Multi-Way (M-Way) Search Tree
Multi-way tree of order M (atau M-way tree) mempunyai karakteristik:
- Setiap node pada tree bisa berisi lebih dari satu elemen
- M adalah order dari tree tersebut
- Dapat memiliki M node anak (lebih dari dua)
- Jika setiap node dapat memiliki M node anak, maka node tersebut berisi paling banyak (M – 1) elemen
- Posisi elemen – elemen tersebut mengikuti konsep search tree (node kiri lebih kecil, node kanan lebih besar)
Gambar di atas asumsinya ada data yang sama di tree, tetapi umumnya tidak ada data yang sama di binary search tree.
Contoh M-Way Tree
Order M = 4
- Elemen di dalam node maksimum adalah 3 (M-1)
- Node anak berada di antara elemen-elemen parent-nya
- Jumlah maksimum node anak adalah 4 (M)
Order M = 5
Materi Lengkap
Silakan baca juga beberapa artikel menarik kami tentang Tree (Bagian 2), daftar lengkapnya adalah sebagai berikut.
