-
红黑树数据结构
红黑树性质
红黑树是每个结点都带有颜色属性的二叉查找树,颜色为红色或黑色。在二叉查找树强制一般要求以外,对于任何有效的红黑树我们增加了如下的额外要求:
列表项结点是红色或黑色。
根是黑色。
所有叶子都是黑色(叶子是NIL结点)。
每个红色结点必须有两个黑色的子结点。(从每个叶子到根的所有路径上不能有两个连续的红色结点。)
从任一结点到其每个叶子的所有简单路径都包含相同数目的黑色结点。
为了便于处理红黑树中的边界情况,使用一个哨兵来代表所有的NIL结点,也就是说所有指向NIL的指针都指向哨兵T.nil。
- 2022-05-05 19:56:42下载
- 积分:1
-
实现Haffman算法,有输入的接口,需输入字符及其权重,能自动生成Haffman编码...
实现Haffman算法,有输入的接口,需输入字符及其权重,能自动生成Haffman编码-achieve Haffman algorithm, the input interface, the need to import characters and weights, can automatically generate code Haffman
- 2022-06-20 08:47:40下载
- 积分:1
-
网络办公系统,一个asp的网站管理办公系统,安装可以参见
网络办公系统,一个asp的网站管理办公系统,安装可以参见-Network Office System, one asp web site management office system, the installation can be found
- 2022-01-25 19:46:51下载
- 积分:1
-
DLT2007新电力规约EXCEL版,花了一个星期制作而成,便于查询和制作电力软件数据库...
DLT2007新电力规约EXCEL版,花了一个星期制作而成,便于查询和制作电力软件数据库-DLT2007 new electric version of the Statute of _EXCEL spent a week made of the purposes of interrogation and the production of electric power software database
- 2023-01-06 07:10:03下载
- 积分:1
-
ACCESS2000密码查看器用来查找忘记了密码的ACCESS97、2000、XP数据库文件的密码,功能较上一版本有较大提高,本软件仅供个人使用,请勿用于非法用...
ACCESS2000密码查看器用来查找忘记了密码的ACCESS97、2000、XP数据库文件的密码,功能较上一版本有较大提高,本软件仅供个人使用,请勿用于非法用途。-Password Viewer ACCESS2000 Forgot your password used to search the ACCESS97, 2000, XP password database file, the functional than the previous version has greatly improved, the software for personal use only, not for illegal purposes.
- 2022-11-18 18:30:03下载
- 积分:1
-
模具仓库管理,推荐
模具仓库管理,推荐-Die warehouse management, recommended
- 2022-11-27 05:20:03下载
- 积分:1
-
c classic example of the data structure
c数据结构的经典示例
- 2023-08-13 18:20:03下载
- 积分:1
-
用O(nlogn)的算法对Cograph进行识别
用O(nlogn)的算法对Cograph进行识别-O (nlogn) algorithm for the identification of Cograph
- 2022-07-21 17:12:57下载
- 积分:1
-
vfp表单,动态创建数据库。(压缩文件)
vfp表单,动态创建数据库。(压缩文件)-Probe form, dynamic creation of the database. (Compressed files)
- 2023-01-19 22:50:03下载
- 积分:1
-
VFP图书馆管理系统
VFP图书馆管理系统-VFP Library Management System
- 2022-09-23 21:45:03下载
- 积分:1