二叉树学习笔记之B树、B+树、B*树

  1. 云栖社区>
  2. 博客>
  3. 正文

二叉树学习笔记之B树、B+树、B*树

邴越 2016-05-05 15:42:51 浏览11041
展开阅读全文

动态查找树主要有二叉查找树(Binary Search Tree),平衡二叉查找树(Balanced Binary Search Tree), 红黑树 (Red-Black Tree ),

都是典型的二叉查找树结构,查找的时间复杂度 O(log2-N) 与树的深度相关,降低树的深度会提高查找效率,于是有了多路的B-tree/B+-tree/ B*-tree (B~Tree)。

关于这B树以及B树的两种变体,其实很好区分,

相比B树,B+树不维护关键字具体信息,不考虑value的存储,所有的我们需要的信息都在叶子节点上,

B*树在B+树的基础上增加了非叶子节点兄弟间的指针,在某些场景效率更高,

主要掌握B树的操作,也就掌握了这两种变体树的操作。


B树(B-tree),即B-树

注意B树也就是B-树,B树的英文是B-tree,很多地方直译成了B-树


























网友评论

登录后评论
0/500
评论
邴越
+ 关注