📋 Daftar Isi
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.
