数据结构
还好风不大
这个作者很懒,什么都没留下…
展开
-
简单的记录红黑树
红黑树: 1,结点分为 红 黑 两种 2,根结点,叶子结点为黑色 3,红结点的子节点必为黑色 4,从任意一个结点到叶子结点,经过的黑色结点数不变 2-3树: 1,是一个二叉搜索树 2,一个节点存放1~2个元素 3,每个节点有2~3个子节点 不会往空的位置上添加新的节点,添加新节点到最后一个叶子节点上(所以融合到根节点) 四节点可以被分解三个2-节点组成的树,且分解后的新树的根节点需要向上和父节点融合(保证树的平衡) 2-3树的这种每个节点储存1~2个元素以及拆分节点向上融合的性质不便于代码操作原创 2021-03-17 20:19:07 · 54 阅读 · 0 评论 -
常见数据结构--C
几种数据结构的构造与基础算法原创 2021-03-17 19:24:32 · 91 阅读 · 0 评论