资源简介
数据结构与算法分析:C语言描述(第2版) 下载 附源码及答案
代码片段和文件信息
#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 2014-09-11 10:22 习题答案\
文件 4112 2014-09-04 22:11 习题答案\ch00.pdf
文件 11708 2014-09-04 22:11 习题答案\ch01.pdf
文件 14778 2014-09-04 22:11 习题答案\ch02.pdf
文件 15330 2014-09-04 22:11 习题答案\ch03.pdf
文件 29060 2014-09-04 22:11 习题答案\ch04.pdf
文件 13390 2014-09-04 22:11 习题答案\ch05.pdf
文件 32039 2014-09-04 22:11 习题答案\ch06.pdf
文件 22231 2014-09-04 22:11 习题答案\ch07.pdf
文件 14724 2014-09-04 22:11 习题答案\ch08.pdf
文件 42865 2014-09-04 22:11 习题答案\ch09.pdf
文件 45488 2014-09-04 22:11 习题答案\ch10.pdf
文件 13333 2014-09-04 22:11 习题答案\ch11.pdf
文件 4435 2014-09-04 22:11 习题答案\ch12.pdf
文件 40795325 2014-09-04 22:11 数据结构与算法分析:C语言描述(第2版).pdf
目录 0 2015-01-15 09:15 源码\
文件 6181 2015-01-15 09:14 源码\aatree.c
文件 669 2015-01-15 09:14 源码\aatree.h
文件 5593 2015-01-15 09:14 源码\avltree.c
文件 583 2015-01-15 09:14 源码\avltree.h
文件 3364 2015-01-15 09:14 源码\binheap.c
文件 588 2015-01-15 09:14 源码\binheap.h
文件 6727 2015-01-15 09:14 源码\binomial.c
文件 762 2015-01-15 09:14 源码\binomial.h
文件 4474 2015-01-15 09:14 源码\cursor.c
文件 890 2015-01-15 09:14 源码\cursor.h
文件 2564 2015-01-15 09:14 源码\disjsets.c
文件 4737 2015-01-15 09:14 源码\dsl.c
文件 701 2015-01-15 09:14 源码\dsl.h
文件 156 2015-01-15 09:14 源码\fatal.h
文件 848 2015-01-15 09:14 源码\fig10_38.c
............此处省略60个文件信息
- 上一篇:郑莉《C++语言程序设计(第4版)》带书签
- 下一篇:MFC实现FTP客户端
相关资源
- MFC实现FTP客户端
- 郑莉《C++语言程序设计(第4版)》带
- MFC Opencv显示图片,图片类型为Mat
- 基于UDP的Socket 通信源码VC++ 2010 MFC
- OpenCV人脸识别实例源码142702
- 基于VLC的MFC播放器 完整版
- 操作系统实验多线程同步含C++源代码
- 疲劳检测vc++和opencv编程源代码
- C语言与系统仿真 有源代码。
- 图像处理源代码c)
- 数据结构与算法分析 c++描述 第三版
- Alpha-Beta剪枝算法一字棋源码及实验报
- C语言算法导论
- MFC扫雷程序设计完整源码,文档
- 利用MFC进行多边形的绘制
- C++大学教程第五版课后答案1—24章
- C++语言程序设计 第4版 学生用书
- VC++写的小游戏-雷电
- Accelerated C++中英文版
- C/C++软件工程师就业求职手册.胡凌云
- Dev C++ 5.6.3
- 《Visual C++开发实战1200例第2卷》+源代
- C++多线程编程实战(完整版).pdf
- 肺部CT图像分割及重建系统
- C++ 16进制和字符串批量转换
- Freescale系列单片机常用模块与综合系
- 串口调试助手c++源码
- C++必知必会高清版
- c++写的魂斗罗.rar(源代码+编译好的程
- A*算法求解八数码--演示程序MFC
评论
共有 条评论