数据结构与算法（八）BTree B+Tree

简介 B 树是为了磁盘或其它存储设备而设计的一种多叉平衡查找树。（相对于二叉，B树每个内结点有多个分支，即多叉） B树又可以写成B-树   B-Tree 特性 M阶BTree几个特性（m>=2） 1、节点最多含有m个子树（指针），m-1个关键字 2、除根节点和叶子节点外，其他每个结点至少有ceil(m/2)个子节点，ceil为向上取整 3、若根节点不是叶子节点，则至少有两颗子树   3阶B-tre

>>阅读原文<<