宁波网站建设ysdsh,wordpress 4,ui设计公司网站,app大全免费软件排行榜文章目录 B 树和 B树 的区别 B 树和 B树 的区别
了解二叉树、AVL 树、B 树的概念
B 树和 B树的应用场景
B 树是一种多路平衡查找树#xff0c;为了更形象的理解。
二叉树#xff0c;每个节点支持两个分支的树结构#xff0c;相比于单向链表#xff0c;多了一个分支。
… 文章目录 B 树和 B树 的区别 B 树和 B树 的区别
了解二叉树、AVL 树、B 树的概念
B 树和 B树的应用场景
B 树是一种多路平衡查找树为了更形象的理解。
二叉树每个节点支持两个分支的树结构相比于单向链表多了一个分支。
二叉查找树在二叉树的基础上增加了一个规则左子树的所有节点的值都小于它的根节点右子树的所有子节点都大于它的根节点。 二叉查找树会出现斜树问题导致时间复杂度增加因此又引入了一种平衡二叉树它具有二叉查找树的所有特点同时增加了一个规则”它的左右两个子树的高度差的绝对值不超过 1“。平衡二叉树会采用左旋、右旋的方式来实现平衡。而 B 树是一种多路平衡查找树它满足平衡二叉树的规则但是它可以有多个子树子树的数量取决于关键字的数量比如这个图中根节点有两个关键字 3 和 5那么它能够拥有的子路数量关键字数1。 因此从这个特征来看在存储同样数据量的情况下平衡二叉树的高度要大于 B树。 B树其实是在 B 树的基础上做的增强最大的区别有两个
B 树的数据存储在每个节点上而 B树中的数据是存储在叶子节点并且通过链表的方式把叶子节点中的数据进行连接。
B树的子路数量等于关键字数
这个是 B 树的存储结构从 B 树上可以看到每个节点会存储数据。 这个是 B树B树的所有数据是存储在叶子节点并且叶子节点的数据是用双向链表关联的。 B 树和 B树一般都是应用在文件系统和数据库系统中用来减少磁盘 IO 带来的性能损耗。
