-
红黑树数据结构
红黑树性质
红黑树是每个结点都带有颜色属性的二叉查找树,颜色为红色或黑色。在二叉查找树强制一般要求以外,对于任何有效的红黑树我们增加了如下的额外要求:
列表项结点是红色或黑色。
根是黑色。
所有叶子都是黑色(叶子是NIL结点)。
每个红色结点必须有两个黑色的子结点。(从每个叶子到根的所有路径上不能有两个连续的红色结点。)
从任一结点到其每个叶子的所有简单路径都包含相同数目的黑色结点。
为了便于处理红黑树中的边界情况,使用一个哨兵来代表所有的NIL结点,也就是说所有指向NIL的指针都指向哨兵T.nil。
- 2022-05-05 19:56:42下载
- 积分:1
-
用c++写一个售货员问题。这是高级算法中除了红黑树中最难的一个了。是研究生课程中的的程序实现...
用c++写一个售货员问题。这是高级算法中除了红黑树中最难的一个了。是研究生课程中的的程序实现-used to write a salesman problem. This is in addition to the High algorithm RED-BLACK TREE which one of the most difficult. The postgraduate courses in the program
- 2023-01-31 20:35:04下载
- 积分:1
-
最短路径方法The shortest path method
最短路径方法The shortest path method-The shortest path method
- 2023-04-26 06:35:03下载
- 积分:1
-
一个同学的毕业设计
一个同学的毕业设计-a student at the graduate design
- 2022-02-25 17:06:49下载
- 积分:1
-
模糊查询源码,实现简单的数据库条目查找。
模糊查询源码,实现简单的数据库条目查找。
- 2022-01-26 00:57:19下载
- 积分:1
-
此源码的会员,代理,后台功能齐全,是真真正正包含数据库(在matali文件夹里)的源码...
此源码的会员,代理,后台功能齐全,是真真正正包含数据库(在matali文件夹里)的源码-This source member, agent, complete back-office functions is a truly contains the database (in matali folder) of the source
- 2022-12-11 17:35:03下载
- 积分:1
-
数据结构的一些常用算法实现。单链表。无向图排序等
数据结构的一些常用算法实现。单链表。无向图排序等-data structure of some commonly used algorithm. Single-Chain. No plans to sort etc.
- 2023-06-06 14:45:02下载
- 积分:1
-
exceltodb_fcn函数实现的功能是从Excel spreadshe读取数据…
函数ExceltoDB_Fcn实现的功能是从excel表格读取数据到数据库DB中。-Function ExceltoDB_Fcn realize the function is to read data from excel spreadsheet to the database in the DB.
- 2022-03-17 18:53:57下载
- 积分:1
-
纯C写的48位软件模拟浮点运算,可移植
测试版,V0.0000.01
需进一步测试及优化...
纯C写的48位软件模拟浮点运算,可移植
测试版,V0.0000.01
需进一步测试及优化-Written in pure C software simulation of 48 floating-point operations can be transplanted beta, V0.0000.01 need further testing and optimization
- 2022-10-29 22:00:04下载
- 积分:1
-
是一种数据结构的编程代码,程序实现一块链表的管理每个人资料...
是一种数据结构的编程代码,程序实现一块链表的管理每个人资料-is a data structure of the programming code, procedures to achieve a Chain Management everyone information
- 2023-01-03 02:45:04下载
- 积分:1