fbpx

Struktur Data : Multi-Way Search Tree

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.


Tonton juga video pilihan dari kami berikut ini

Bagikan ke teman-teman Anda

Contact Us

How to whitelist website on AdBlocker?

How to whitelist website on AdBlocker?

  1. 1 Click on the AdBlock Plus icon on the top right corner of your browser
  2. 2 Click on "Enabled on this site" from the AdBlock Plus option
  3. 3 Refresh the page and start browsing the site
error: Content is protected !!
Up