fbpx

Struktur Data : B-Tree

B-tree merupakan Height Balanced Multi-Way Search Tree (memiliki sifat-sifat multi-way search tree)


Karakteristik

  • Setiap node memiliki amksimum M node anak
  • Minimum node anak untuk root adalah 2 dan untuk internal node adalah M/2 dibulatkan ke atas
  • Setiap node memiliki maksimum (M-1) elemen
  • Minimum elemen pada root adalah 1 dengan node lain (M/2)-1
  • Setiap leaf mempunyai ketinggian (height/depth/level) yang sama

Contoh B-Tree


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