图解B树

B树 B树即平衡查找树,一般理解为平衡多路查找树,也称为B-树、B_树。是一种自平衡树状数据结构,能对存储的数据进行O(log n)的时间复杂度进行查找、插入和删除。B树一般较多用在存储系统上,比如数据库或文件系统。 B树特点 B树可以定义一个m值作为预定范围,即m路(阶)B树。 每个节点最多有m个孩子。 每个节点至少有ceil(m/2)个孩子,除了根节点和叶子节点外。 对于根节点,子树个数范围为
相关文章
相关标签/搜索