摘要: B树 B树的概念 B树也称B-树,它是一颗多路平衡查找树。二叉树我想大家都不陌生,其实,B树和后面讲到的B+树也是从最简单的二叉树变换而来的,并没有什么神秘的地方,下面我们来看看B树的定义。 每个节点最多有m-1个关键字(可以存有的键值对)。 根节点最少可以只有1个关键字。 非根节点至少有Math. 阅读全文
posted @ 2021-05-25 11:15 danger0us 阅读(254) 评论(0) 推荐(0) 编辑