资源简介

代码片段和文件信息
#include “aatree.h“
#include
#include “fatal.h“
/* START: fig12_27.txt */
/* Returned for failures */
Position NullNode = NULL; /* Needs more initialization */
struct AANode
{
ElementType Element;
AATree Left;
AATree Right;
int Level;
};
AATree
Initialize( void )
{
if( NullNode == NULL )
{
NullNode = malloc( sizeof( struct AANode ) );
if( NullNode == NULL )
FatalError( “Out of space!!!“ );
NullNode->Left = NullNode->Right = NullNode;
NullNode->Level = 0;
}
return NullNode;
}
/* END */
AATree
MakeEmpty( AATree T )
{
if( T != NullNode )
{
MakeEmpty( T->Left );
MakeEmpty( T->Right );
free( T );
}
return NullNode;
}
Position
Find( ElementType X AATree T )
{
if( T == NullNode )
return NullNode;
if( X < T->Element )
return Find( X T->Left );
else
if( X > T->Element )
return Find( X T->Right );
else
return T;
}
Position
FindMin( AATree T )
{
if( T == NullNode )
return NullNode;
else
if( T->Left == NullNode )
return T;
else
return FindMin( T->Left );
}
Position
FindMax( AATree T )
{
if( T != NullNode )
while( T->Right != NullNode )
T = T->Right;
return T;
}
/* This function can be called only if K2 has a left child */
/* Perform a rotate between a node (K2) and its left child */
/* Update heights then return new root */
static Position
SingleRotateWithLeft( Position K2 )
{
Position K1;
K1 = K2->Left;
K2->Left = K1->Right;
K1->Right = K2;
return K1; /* New root */
}
/* This function can be called only if K1 has a right child */
/* Perform a rotate between a node (K1) and its right child */
/* Update heights then return new root */
static Position
SingleRotateWithRight( Position K1 )
{
Position K2;
K2 = K1->Right;
K1->Right = K2->Left;
K2->Left = K1;
return K2; /* New root */
}
/* START: fig12_29.txt */
/* If T‘s left child is on the same level as T */
/* perform a rotation */
AATree
Skew( AATree T )
{
if( T->Left->Level == T->Level )
T = SingleRotateWithLeft( T
属性 大小 日期 时间 名称
----------- --------- ---------- ----- ----
目录 0 2016-08-02 12:16 数据结构与算法分析(C语言描述)\
目录 0 2016-08-02 12:16 数据结构与算法分析(C语言描述)\习题答案\
文件 4112 2001-09-19 12:54 数据结构与算法分析(C语言描述)\习题答案\ch00.pdf
文件 11708 2001-09-19 12:54 数据结构与算法分析(C语言描述)\习题答案\ch01.pdf
文件 14778 2001-09-19 12:54 数据结构与算法分析(C语言描述)\习题答案\ch02.pdf
文件 15330 2001-09-19 12:55 数据结构与算法分析(C语言描述)\习题答案\ch03.pdf
文件 29060 2001-09-19 12:55 数据结构与算法分析(C语言描述)\习题答案\ch04.pdf
文件 13390 2001-09-19 12:55 数据结构与算法分析(C语言描述)\习题答案\ch05.pdf
文件 32039 2001-09-19 12:55 数据结构与算法分析(C语言描述)\习题答案\ch06.pdf
文件 22231 2001-09-19 12:55 数据结构与算法分析(C语言描述)\习题答案\ch07.pdf
文件 14724 2001-09-19 12:55 数据结构与算法分析(C语言描述)\习题答案\ch08.pdf
文件 42865 2001-09-19 12:55 数据结构与算法分析(C语言描述)\习题答案\ch09.pdf
文件 45488 2001-09-19 12:56 数据结构与算法分析(C语言描述)\习题答案\ch10.pdf
文件 13333 2001-09-19 12:56 数据结构与算法分析(C语言描述)\习题答案\ch11.pdf
文件 4435 2001-09-19 12:56 数据结构与算法分析(C语言描述)\习题答案\ch12.pdf
目录 0 2016-08-02 12:16 数据结构与算法分析(C语言描述)\程序代码\
文件 6181 1996-08-13 03:27 数据结构与算法分析(C语言描述)\程序代码\aatree.c
文件 669 1997-11-05 09:33 数据结构与算法分析(C语言描述)\程序代码\aatree.h
文件 5593 1996-08-13 03:27 数据结构与算法分析(C语言描述)\程序代码\avltree.c
文件 583 1997-11-05 09:34 数据结构与算法分析(C语言描述)\程序代码\avltree.h
文件 3364 1996-08-13 03:27 数据结构与算法分析(C语言描述)\程序代码\binheap.c
文件 588 1997-11-05 09:34 数据结构与算法分析(C语言描述)\程序代码\binheap.h
文件 6727 1996-08-13 03:27 数据结构与算法分析(C语言描述)\程序代码\binomial.c
文件 762 1997-11-05 09:34 数据结构与算法分析(C语言描述)\程序代码\binomial.h
文件 4474 1996-08-13 03:27 数据结构与算法分析(C语言描述)\程序代码\cursor.c
文件 890 1997-11-05 09:35 数据结构与算法分析(C语言描述)\程序代码\cursor.h
文件 2564 1996-08-13 03:27 数据结构与算法分析(C语言描述)\程序代码\disjsets.c
文件 4737 1996-08-13 03:27 数据结构与算法分析(C语言描述)\程序代码\dsl.c
文件 701 1997-11-05 09:35 数据结构与算法分析(C语言描述)\程序代码\dsl.h
文件 156 2008-08-11 20:03 数据结构与算法分析(C语言描述)\程序代码\fatal.h
文件 848 1996-08-13 03:27 数据结构与算法分析(C语言描述)\程序代码\fig10_38.c
............此处省略60个文件信息
- 上一篇:故障树分析中求解割集
- 下一篇:SLR1文法分析程序(C++)
相关资源
- C++中头文件与源文件的作用详解
- C语言代码高亮html输出工具
- 猜数字游戏 c语言代码
- C语言课程设计
- 数字电位器C语言程序
- CCS FFT c语言算法
- 使用C语言编写的病房管理系统
- 通信过程中的RS编译码程序(c语言)
- 利用C++哈希表的方法实现电话号码查
- 计算机二级C语言上机填空,改错,编
- 用回溯法解决八皇后问题C语言实现
- 简易教务管理系统c语言开发文档
- 操作系统课设 读写者问题 c语言实现
- 小波变换算法 c语言版
- C流程图生成器,用C语言代码 生成C语
- 3des加密算法C语言实现
- 简单的C语言点对点聊天程序
- 单片机c语言源程序(51定时器 八个按
- 个人日常财务管理系统(C语言)
- c语言电子商务系统
- 小甲鱼C语言课件 源代码
- 将图片转换为C语言数组的程序
- C语言实现的一个内存泄漏检测程序
- DES加密算法C语言实现
- LINUX下命令行界面的C语言细胞游戏
- 用单片机控制蜂鸣器播放旋律程序(
- 学校超市选址问题(数据结构C语言版
- 电子时钟 有C语言程序,PROTEUS仿真图
- 尚观培训linux许巍老师关于c语言的课
- 算符优先语法分析器(C语言编写)
评论
共有 条评论