数据结构
文章平均质量分 77
用于记录高级的数据结构内容
thginWalker
先了解世界,再隐秘其中!
展开
-
单调栈
单调栈原创 2022-10-12 23:51:00 · 42 阅读 · 0 评论 -
[概念]介绍B树和B+树
B树介绍B树,又称为多路平衡查找树,B树种所有结点的孩子节点数的最大值称为B树的阶,通常用mmm表示。一个mmm阶B树或为空树,或为满足如下特性的mmm叉树:树中每个结点至多有mmm棵子树(即至多含有m-1个关键字)。若根结点不是终端节点,则至少有两个子树。除根节点外的所有非叶结点至少有⌈m/2⌉\lceil m/2 \rceil⌈m/2⌉棵子树(即至少含有⌈m/2⌉−1\lceil m/2 \rceil-1⌈m/2⌉−1个关键字)。所有非叶结点的结构如下:其中,ki(i=1,2,...,转载 2021-07-09 20:18:44 · 630 阅读 · 0 评论