rudolf bayer tarafından icat edilmiş ağaç yapısı. silme işlemleri hariç hızlı bir performansı vardır. silme işlemlerinde bir yığın balancing işlemi gerektirir.
en yaygın db engine'leri tarafından kullanılıyor. (bkz: isam)(bkz: db2)(bkz: vsam)(bkz: oracle)(bkz: mssql)
binary tree'nin node içerisinde sequential indexing yapanı. data yazımı veya okunması esnasında küçük veya büyük mü diye araştırma yapılır, ona göre ağaç dalında sola veya sağa veya gerekli nodepointerına gidilir.
bir benzer türü de avl tree'dir.
(bkz: avl tree)
