-
红黑树数据结构
红黑树性质
红黑树是每个结点都带有颜色属性的二叉查找树,颜色为红色或黑色。在二叉查找树强制一般要求以外,对于任何有效的红黑树我们增加了如下的额外要求:
列表项结点是红色或黑色。
根是黑色。
所有叶子都是黑色(叶子是NIL结点)。
每个红色结点必须有两个黑色的子结点。(从每个叶子到根的所有路径上不能有两个连续的红色结点。)
从任一结点到其每个叶子的所有简单路径都包含相同数目的黑色结点。
为了便于处理红黑树中的边界情况,使用一个哨兵来代表所有的NIL结点,也就是说所有指向NIL的指针都指向哨兵T.nil。
- 2022-05-05 19:56:42下载
- 积分:1
-
a simple binary tree algorithm, including the binary tree traversal, but also ad...
一个最简单的二叉树的算法,包括二叉树的各种遍历,还添加了队列的层序遍历-a simple binary tree algorithm, including the binary tree traversal, but also adds a layer of Queue preorder
- 2022-02-15 00:00:29下载
- 积分:1
-
最小路径算法,内附使用说明,极好的学习资料
最小路径算法,内附使用说明,极好的学习资料-Minimum path algorithm, containing instructions, an excellent learning materials
- 2022-11-14 15:05:03下载
- 积分:1
-
通过数组,指针和图形进行逻辑判断!
通过键盘操作,图形界面的小程序。...
通过数组,指针和图形进行逻辑判断!
通过键盘操作,图形界面的小程序。-through the array, pointer and graphics logical judgment! Keyboard operation, a graphical interface small procedures.
- 2023-08-31 14:25:03下载
- 积分:1
-
Experimental Algorithm Design sophomore source, including choice of linear time,...
大二算法设计实验源码,内容包括线性时间选择,01背包,骑士巡游,最小生成树-Experimental Algorithm Design sophomore source, including choice of linear time, 01 backpacks, Cavalier Parade, minimum spanning tree
- 2023-03-07 05:40:02下载
- 积分:1
-
一个焦化厂的电子称过秤软件,小巧实用,有需要修改的地方,不过已经能够胜任基本工作了。...
一个焦化厂的电子称过秤软件,小巧实用,有需要修改的地方,不过已经能够胜任基本工作了。-A coking plant, said electronic weighing software, compact and practical, there is need to modify the areas, but the basic work has been capable of.
- 2023-06-19 05:35:04下载
- 积分:1
-
多线程进行二分排序法,递归产生新线程,每一个父线程产生两个子线程,接着父线程对两个子数组进行合并...
多线程进行二分排序法,递归产生新线程,每一个父线程产生两个子线程,接着父线程对两个子数组进行合并-Multi-thread two hours sorting method, recursive generate a new thread, each thread is a parent produces two sub-threads, then the parent thread to merge the two sub-arrays
- 2022-03-23 16:15:57下载
- 积分:1
-
包括一阶二阶二叉树的遍历顺序,以P
二叉树遍历 包括先序遍历 中序遍历 后序遍历 求结点个数 求树的深度-Including the first order binary tree traversal traversal sequence in order to postorder traversal node number and ask for the depth of
- 2022-07-10 20:46:24下载
- 积分:1
-
有关java的一个简单树,显示树结构,程序很简单。
有关java的一个简单树,显示树结构,程序很简单。-the java a simple tree, the tree structure, procedure is very simple.
- 2022-01-26 03:16:37下载
- 积分:1
-
请假销假的管理系统
请假销假的管理系统-leave posture of the management system
- 2022-02-21 07:17:44下载
- 积分:1