AKIT
English Eesti

b-tree

b-puu, tasakaalpuu

olemus
puu-andmestruktuur, mis on
- isetasakaalustuv
- okslik, igal tipul on palju järglastippe
(tasakaal: iga kahe tee pikkus juurest leheni
ei erine rohkem kui ühe kaare võrra)
=
a balanced search tree designed to work on magnetic disks or other direct-access secondary storage devices

rakendusi
- andmete talletus välismälus
- andmebaaside indeksi korraldus
- failisüsteemid

ülevaateid
http://mathworld.wolfram.com/B-Tree.html

https://www.youtube.com/watch?v=coRJrcIYbF4

https://en.wikipedia.org/wiki/B-tree

http://cis.stvincent.edu/html/tutorials/swd/btree/btree.html

http://staff.ustc.edu.cn/~csli/graduate/algorithms/book6/chap19.htm

https://www.codeproject.com/Articles/808055/Introduction-to-B-trees-Concepts-and-Applications

https://www.softwaretestinghelp.com/b-tree-data-structure-cpp/