详细完整的数据结构与算法思维导图,可以帮助快速而系统地建立数算的知识架构。包含各类排序算法、各类线性表、各种树、各种图等等
1
B树 一棵 2t (t>=2)阶(此处阶数表示每个节点最大的孩子数量)B树是一棵平衡的 2t 路搜索树。它或者是空树,或者是满足下列性质的树: 1、根节点至少有两个子女; 2、每个非根节点所包含的关键字个数j满足:t-1<=j<=2t-1; 3、每个节点都包含了目前节点内key数量+1个孩子指针,叶子节点除外; 4、节点孩子树中的key与当前节点中key的值存在大小关系; 5、所有的叶子节点都位于同一层,其深度为树高。 t=2时的B树也被称为2-3-4树 节点拆分要求当且仅当节点内关键字数量等于(注意是等于)2t-1,拆分时需注意插入新节点后不再检查本节点和父节点是否需要拆分,插入下一个节点时
2021-11-29 19:57:07 191KB python 数据 数据结构
1
实现红黑树、二叉搜索树相关算法:插入(红黑树涉及树的调整:左旋、右旋等),删除,搜索(指定Key值节点)。 另外,红黑树实现计算树黑高的算法。
1
用C++实现的红黑树,没有BUG ,稍微改改就能直接运行了,最优的代码了,拿去研究吧,也没什么可以说的了···
2021-11-17 16:06:01 4KB C++红黑树
1
linux中的红黑树,被广泛的应用在linux内核的模块中。 高质量的代码值得拥有。
2021-11-15 17:03:07 4KB rbtree linux tree
1
包含AVL树、B树、红黑树、二叉搜索树、并查集、哈夫曼树、字典树的实现
2021-11-13 15:24:41 14KB 二叉树
1
RedBlack树的Matlab使用面向对象的编程方法实现。 实现以下方法: 树的构造函数添加新节点从树中删除节点画树在树中找到最小条目在树中找到最大条目在树中搜索条目 k。
2021-11-10 10:03:10 4KB matlab
1
红黑树的可视化的显示
2021-11-10 09:56:27 43.13MB 红黑树 课程设计 数据结构
1
红黑树、平衡二叉树、B树、二叉搜索树和SPlay树的C++源码实现,带工程
2021-10-31 10:34:29 96KB 红黑树 平衡二叉树 B树 二叉搜索树
1
java语言程序设计奖励章节2-4树、B输和红黑树 只有两章!!
2021-10-21 15:24:45 331KB java 数据结构 红黑树
1