-
红黑树数据结构
红黑树性质
红黑树是每个结点都带有颜色属性的二叉查找树,颜色为红色或黑色。在二叉查找树强制一般要求以外,对于任何有效的红黑树我们增加了如下的额外要求:
列表项结点是红色或黑色。
根是黑色。
所有叶子都是黑色(叶子是NIL结点)。
每个红色结点必须有两个黑色的子结点。(从每个叶子到根的所有路径上不能有两个连续的红色结点。)
从任一结点到其每个叶子的所有简单路径都包含相同数目的黑色结点。
为了便于处理红黑树中的边界情况,使用一个哨兵来代表所有的NIL结点,也就是说所有指向NIL的指针都指向哨兵T.nil。
- 2022-05-05 19:56:42下载
- 积分:1
-
一个自己写的com+数据模块的源码,对于写数据库的人很有用的...
一个自己写的com+数据模块的源码,对于写数据库的人很有用的-one wrote it myself com data module source code, the database was made for the very useful
- 2022-10-06 14:20:02下载
- 积分:1
-
难得的好程序,是有关数据库的
难得的好程序,是有关数据库的-rare good procedure, the database
- 2022-06-21 17:29:54下载
- 积分:1
-
插队买票
AppWizard has created this 插队买票1 application for you.
This file contains a summary of what you will find in each of the files that
make up your 插队买票1 application.
插队买票1.dsp
This file (the project file) contains information at the project level and
is used to build a single project or subproject. Other users can share the
project (.dsp) file, but they should export the makefiles locally.
插队买票1.cpp
- 2022-03-02 22:02:48下载
- 积分:1
-
AC算法的实现,可以处理英文与中文。给定最多64个关键字可以快速查找文件中出现的次数...
AC算法的实现,可以处理英文与中文。给定最多64个关键字可以快速查找文件中出现的次数-AC Algorithm realized, can handle both English and Chinese. Set up to 64 keywords can quickly find the document number
- 2023-05-17 05:40:02下载
- 积分:1
-
超长整数类及演示程序
超长整数类及演示程序-long integer type and Demonstration Program
- 2022-10-30 23:00:03下载
- 积分:1
-
本程序集合了数据结构8种主要的排序方法:插入排序、冒泡排序、选择排序、快速排序、希尔排序、堆排序、归并排序、基数排序。...
本程序集合了数据结构8种主要的排序方法:插入排序、冒泡排序、选择排序、快速排序、希尔排序、堆排序、归并排序、基数排序。-the procedures set of data structure of the eight major sequencing method : Insert ranking Bubble Sort, select, in order of Quick Sort, Hill sequencing, heap sort, merge, in order of ranking base.
- 2022-06-01 02:33:00下载
- 积分:1
-
在地理信息系统概率中,知道一个数据表,用编程的方法求它们的MORDAN码值...
在地理信息系统概率中,知道一个数据表,用编程的方法求它们的MORDAN码值-Geographic Information System in the probability of that a data table, using the method of programming for the value of their code MORDAN
- 2023-07-03 08:25:03下载
- 积分:1
-
磁盘文件最优存储问题,设磁盘上有n 个文件f1, f1,fn,每个文件占磁盘上1 个磁道。这n 个文件的检索概率分别是p1, p2, , pn...
磁盘文件最优存储问题,设磁盘上有n 个文件f1, f1,fn,每个文件占磁盘上1 个磁道。这n 个文件的检索概率分别是p1, p2, , pn-document optimal disk storage, disk based on documents n f1, f1, fn. each file on disk for a cylinder. N This document retrieval probability were p1, p2, and pn
- 2022-07-17 15:47:34下载
- 积分:1
-
C#编写的OleDb数据库连接通用类库,对我很有参考价值,希望对你也有用...
C#编写的OleDb数据库连接通用类库,对我很有参考价值,希望对你也有用-OleDb prepared by the General Class Database Connection, I was useful, and I hope to you also useful
- 2022-06-30 20:42:17下载
- 积分:1