多路查找树(B树)概念 :
回忆起AVL树
每一次插入或删除总是为了保持树的平衡性而旋转,增加了性能的消耗。
一个结点只能存储一个元素,在元素非常多时,树的高度和度非常大,使得内存存取外存次数多
所以,我们引入了一种绝对平衡且单结
2021-08-03