-
红黑树数据结构
红黑树性质
红黑树是每个结点都带有颜色属性的二叉查找树,颜色为红色或黑色。在二叉查找树强制一般要求以外,对于任何有效的红黑树我们增加了如下的额外要求:
列表项结点是红色或黑色。
根是黑色。
所有叶子都是黑色(叶子是NIL结点)。
每个红色结点必须有两个黑色的子结点。(从每个叶子到根的所有路径上不能有两个连续的红色结点。)
从任一结点到其每个叶子的所有简单路径都包含相同数目的黑色结点。
为了便于处理红黑树中的边界情况,使用一个哨兵来代表所有的NIL结点,也就是说所有指向NIL的指针都指向哨兵T.nil。
- 2022-05-05 19:56:42下载
- 积分:1
-
字典树算法,可以很方便的实现多叉树,而且查找很方便,是ACM算法设计中常用的数据结构...
字典树算法,可以很方便的实现多叉树,而且查找很方便,是ACM算法设计中常用的数据结构-Dictionary tree algorithm, can be very convenient multi-tree, and find very convenient is the design of ACM algorithms commonly used data structure
- 2022-03-18 17:01:48下载
- 积分:1
-
school materials management system
教材管理系统
- 2022-03-10 11:21:33下载
- 积分:1
-
Qsort针对不同数据类型的用法,Qsort采用快排实现,比传统的sort更有效率...
Qsort针对不同数据类型的用法,Qsort采用快排实现,比传统的sort更有效率-Qsort for the usage of different data types, Qsort exclusive use of quick implementation, more efficient than the traditional sort
- 2022-08-08 03:23:19下载
- 积分:1
-
可以进行简单的S型座位编排!这是一个数据库应用的小程序,可以继续扩展其功能...
可以进行简单的S型座位编排!这是一个数据库应用的小程序,可以继续扩展其功能-can conduct a simple S-type seating arrangements! This is a small database application procedures, can continue to expand its functions
- 2023-07-13 05:40:02下载
- 积分:1
-
哈夫曼压缩编码的例子,真的不是平常的课程设计那么垃圾的东东,还是有价值的...
哈夫曼压缩编码的例子,真的不是平常的课程设计那么垃圾的东东,还是有价值的-haffman compress
- 2022-06-15 09:56:44下载
- 积分:1
-
火车站购票系统
资源描述C++写的购票系统,可以实现查询车次信息,购票,退票等功能,车次信息是提前预定好的,可以自己修改,考虑到了多个站点以及发车时间问题,解决了购票冲突问题,即在不同车站买到同一个座位上的车票。
- 2022-03-28 19:05:10下载
- 积分:1
-
关于自适应滤波的一系列程序,包括二进制信道均衡,噪声对消,信号增强等,斑竹,该加精了吧?...
关于自适应滤波的一系列程序,包括二进制信道均衡,噪声对消,信号增强等,斑竹,该加精了吧?-adaptive filter on a series of procedures, including binary channel equalization and noise cancellation and signal enhancement, fed, the rate is honed?
- 2022-01-26 04:49:17下载
- 积分:1
-
数据结构中线性表的应用,约瑟夫环算法。便于数据结构的学习。...
数据结构中线性表的应用,约瑟夫环算法。便于数据结构的学习。-Linear data structure in the application form, Joseph Ring algorithm. Data structure to facilitate learning
- 2022-12-02 00:45:03下载
- 积分:1
-
数据结构C++(20041116)
数据结构C++(20041116)-data structure C (20041116)
- 2022-03-14 14:18:52下载
- 积分:1