-
红黑树数据结构
红黑树性质
红黑树是每个结点都带有颜色属性的二叉查找树,颜色为红色或黑色。在二叉查找树强制一般要求以外,对于任何有效的红黑树我们增加了如下的额外要求:
列表项结点是红色或黑色。
根是黑色。
所有叶子都是黑色(叶子是NIL结点)。
每个红色结点必须有两个黑色的子结点。(从每个叶子到根的所有路径上不能有两个连续的红色结点。)
从任一结点到其每个叶子的所有简单路径都包含相同数目的黑色结点。
为了便于处理红黑树中的边界情况,使用一个哨兵来代表所有的NIL结点,也就是说所有指向NIL的指针都指向哨兵T.nil。
- 2022-05-05 19:56:42下载
- 积分:1
-
用列表实现的队列和栈的算法,用接口和实现的结构组织。 原来打算一个通用的包含所有数据结构算法的接口以及实现集,由于时间问题,只是做了一点点,作为数据结构算法和设...
用列表实现的队列和栈的算法,用接口和实现的结构组织。 原来打算一个通用的包含所有数据结构算法的接口以及实现集,由于时间问题,只是做了一点点,作为数据结构算法和设计思想的一个简单范例以及尝试吧,希望和大家多讨论。 里面附有使用实例,以及可执行文件,适合初学者!-used to achieve the queue list and stack algorithm, Interface and realization of the structure. The original intention of a common data structure contains all the interfaces and algorithms to achieve set, as a matter of time, but only a little, as the algorithm and data structure design of a simple model and try it, and we hope that more discussion. Inside with the use of examples, as well as executable files, suitable for beginners!
- 2022-05-18 04:21:47下载
- 积分:1
-
学生数据库系统
这是学生信息系统项目。你可以做以下事情1.添加记录2.清单上做好记录3.修改记录4.删除记录5.退出程序用来存储数据文件
- 2022-06-14 17:46:42下载
- 积分:1
-
1. 创建MyDatabase.gdb数据文件。
2. 用SYSDBA用户登录。
3. 在ISQL窗口中,依次输入本书提供的SQL语句;或者在SQL E...
1. 创建MyDatabase.gdb数据文件。
2. 用SYSDBA用户登录。
3. 在ISQL窗口中,依次输入本书提供的SQL语句;或者在SQL Explorer窗口中,根据表3-1至表3-10创建数据表。(通过直接注册附带光盘所提供的MyDatabase.GDB数据库文件,可以直接获得这些数据表。)
4. 在SQL Explorer窗口中,创建MyDB数据库连接。
5. 输入初始数据。除了表3-11至表3-13的内容,还需要根据需要设定院系编号、班级号和计数器。
-1. MyDatabase.gdb create data files. 2. With SYSDBA user login. 3. In ISQL window, the importation of the book were provided by the SQL statement; or SQL Explorer window, according to Table to Table 3-1 3-10 create data tables. (Through direct registration with CD-ROM attached MyDatabase.GDB provided by the database files, direct access to these data sheets.) 4. SQL Explorer window, MyDB establish database connections. 5. Initial data input. Table 3-11 addition to the contents of Table 3-13, we must also need to set faculty numbers, and counter classes.
- 2022-01-24 14:40:10下载
- 积分:1
-
Huffman tree set up, and then leaves to the root by the Huffman encoding impleme...
建立赫夫曼树,然后再由叶子到根实现赫夫曼编码。-Huffman tree set up, and then leaves to the root by the Huffman encoding implementation.
- 2022-01-24 17:27:02下载
- 积分:1
-
一些数据结构源代码
一些数据结构源代码-some data structure source code
- 2022-02-03 18:29:28下载
- 积分:1
-
completion of the process of non
该程序完成对二叉树的非递归中序遍历,因为其中涉及到二叉树的构造,而且使用类来构造,所以代码比较多。-completion of the process of non- recursive binary tree which preorder because it involved the construction of a binary tree, but the use of class structure, the code more.
- 2023-07-26 00:30:03下载
- 积分:1
-
一个用c语言写的迷宫演示程序。借助了其他人共同的智慧
一个用c语言写的迷宫演示程序。借助了其他人共同的智慧-A with c language demo of the maze procedure. With other people
- 2022-11-19 01:20:03下载
- 积分:1
-
Nokia Thermometer
/*--------------------------------------------------------------------------------------------------
- 2022-04-18 08:20:05下载
- 积分:1
-
赫夫曼树(课设)
通过输入一串英文(权值)来构建赫夫曼树,并在当前目录下打印赫夫曼图像
- 2023-06-20 23:05:05下载
- 积分:1