b-tree
b-puu, tasakaalpuu
olemus
isetasakaalustuv okslik (igal tipul on palju järglastippe) puu-andmestruktuur; tasakaal tähendab, et 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://en.wikipedia.org/wiki/B-tree
http://cis.stvincent.edu/html/tutorials/swd/btree/btree.html
https://www.codeproject.com/Articles/808055/Introduction-to-B-trees-Concepts-and-Applications
https://www.softwaretestinghelp.com/b-tree-data-structure-cpp/