![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 94
原来是肖某人
杭州电子科技大学计算机硕士
展开
-
B树和B+树详解
B树、B+树看这一篇就够了@[TOC](B树、B+树看这一篇就够了)引言B树什么是B树以及B树是怎么来的B树的基本性质B树的新增和删除B树的插入B树的删除B+树什么是B+树以及为什么要有B+树B+树的基本性质B+树的查找B树与B+树的比较B+树的优势B树的优势两者的细节对比B树与B+树在实际代码中的应用总结引言在实际的编程学习中我们经常可以在各种框架、算法中看见B树、B+树的身影。特别是在数据库的数据库引擎中,它们更是占据着重要的地位。 下面我将通过B树、B+树的由来、作用、操作以及它们在实际中的应用原创 2021-12-10 16:45:40 · 12221 阅读 · 5 评论 -
红黑树
简介红黑树是一种特殊的二叉搜索树相较于平衡二叉树,在综合性能上红黑树更为优秀。只要满足红黑树的条件,我们就可以达成一颗近似平衡的二叉树我们在Jdk1.8版本后,我们能发现的HashMap的数据结构从数组加链表的形式转化为数组加链表加红黑树的形式,为的就是通过一颗相对平衡的二叉树来提高搜索效率。红黑树的基本条件树根为黑色 不能有连续的两个红色 所有NULL节点(叶子节点)都为黑色 所有节点到叶子节点的路径上的黑色节点数量相同红黑树的搭建所有新插入的节点默认为红色(因为插入原创 2020-06-22 00:31:18 · 251 阅读 · 0 评论