![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 82
wsen1229
这个作者很懒,什么都没留下…
展开
-
什么是B+树
转载自:伯乐专栏作者/玻璃猫,微信公众号 - 梦见漫画:什么是b+树这一次我们来介绍 B+ 树。一个m阶的B树具有如下几个特征:1.根结点至少有两个子女。2.每个中间节点都包含k-1个元素和k个孩子,其中 m/2 <= k <= m3.每一个叶子节点都包含k-1个元素,其中 m/2 <= k <= m4.所有的叶子结点都位于同一层。5.每个节点中的元素从小到大排列,节点当中k-1个元素正好是k个孩子包含的元素的值域分划。一个m阶的.转载 2020-05-13 10:44:23 · 348 阅读 · 0 评论 -
有向图和无向图的相关概念
图的定义: 图在数据结构中是中一对多的关系,一般分为无向图与无向图 常用 邻接矩阵 或者 邻接链表 来表示图中结点的关系 ⑴图是由顶点集V和顶点间的关系集合E(边的集合)组成的一种数据结构 ⑵用二元组定义为:G=(V,E)。例如:对于图7-1所示的无向图G1和有向图G2,它们的数据结构可以描述为: G1=(V1,E1), 其中 V1={a,b,c,d...原创 2020-04-29 15:44:42 · 38080 阅读 · 1 评论