当前位置:   article > 正文

B树

B树

树:树家族是为了实现方便快捷的查找而存在的,其中最简单的是二叉树,尽管易于实现,却不能有实际的价值。其最最令人发指的是二叉树的高度太高。n叉树的提出和实现解决了二叉树的不足,典型的n叉树有:2-3-4树/红黑树和B树。(我们一般谈论的都是有序树)

B树(B-数):是一种平衡的多叉树

相比二叉树,它的层数可以比较稳定地得到控制,做查询的时候不会像二叉树那般不稳定。

B树可以是多阶的,例如M=4 阶的B树如下:

构建过程如下:

数据结构小工具:https://www.cs.usfca.edu/~galles/visualization/Algorithms.html

 

转载于:https://www.cnblogs.com/amiezhang/p/10016700.html

声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/weixin_40725706/article/detail/300701
推荐阅读
相关标签
  

闽ICP备14008679号