数据结构
文章平均质量分 74
数据结构
Elephant_King
这个作者很懒,什么都没留下…
展开
-
【数据结构】B+树
在看B+树之前,推荐先看一下B-树的原理概念1.有k个子树的中间节点包含有k个元素(B树中是k-1个元素),每个元素不保存实际的时候,只用来作为索引,所有数据都保存在叶子结点。2.所有叶子结点中包含了全部信息,以及志向含这些元素记录的指针,并且叶子结点本身依靠关键字的大小自小到大按照顺序链接3.所有中间节点的元素都同时存在于子节点,在子节点元素中是最大(或最小)的元素如图就是一个B+树,其中中间节点和根节点都存储的数据不是实际的数据...原创 2022-01-25 15:41:46 · 1316 阅读 · 0 评论 -
【数据结构】B-树概念 解决你对概念的疑惑(B-树的阶和度的关系)
概念m阶B-树的具有一下几个特征1.跟节点至少有两个子女。2.每个中间节点都包含k-1个元素和k个孩子,其中m/2<=k<=m(这里m/2是向上取整)3.每个叶子结点都包含k-1个元素,其中m/2<=k<=m(这里m/2是向上取整)4.所有叶子结点位于同一层5.每个节点中的元素从小到大排列,节点当中k-1个元素正好是k个孩子抱孩的元素的值域划分这里k和m的定义并不是很明确,接下来将会解释一下这...原创 2022-01-25 14:52:29 · 2703 阅读 · 2 评论 -
【数据结构】set重载 < 运算符
例题:https://blog.csdn.net/Elephant_King/article/details/121750332当需要用到set结构体时,需要重载set的 < 运算符,具体方法为struct Node{ int val; int cnt; bool operator < (const Node b) const { return b.cnt==cnt?val<b.val:cnt>b.cnt; }};这里拿他和重载cmp函数来作为对比b原创 2021-12-06 16:52:00 · 1905 阅读 · 0 评论 -
【数据结构】树
树的构建方法树的构建方法有一下几种:1.用二维数组来存储树()原创 2021-06-05 20:23:33 · 186 阅读 · 0 评论