B-数，B+树，B*树简单定义

预防面试的简单定义而已，杠精爱我一次

• B-数（Balance tree）

  • B-树也叫 B杠树，（当然，名字是我取的…），因为好多文章叫“B减树”…
  • B杠树是指平衡的多路搜索树，并不单单指的是二叉树，（当也有人这么认为，就看自己定义吧）
  • B杠树搜索时可以在任意节点找到目标，也就是任意节点都可能结束搜索进程
  • 叶子结点都在同一层
  • B杠树每个节点就是搜索的数据，也就是所有节点均可命中！！
  • 经常混淆的点：Binary tree 和 Balance tree

---

• B+树

  • 类似于B杠树，属于多路搜索，
  • 不同的是B+树的搜索只会在叶子节点结束，也就是只能命中叶子结点
  • 在叶子结点增加指向链表的指针（链指针），链表存储数据
    

---

• B*数

  • 在B+树的非根和非叶子结点再增加指向兄弟的指针