资源简介
《数据结构与算法分析(C语言描述)》程序代码及习题答案
代码片段和文件信息
#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 2018-11-05 19:41 数据结构与算法分析(C语言描述)程序代码及习题答案\
目录 0 2018-11-05 19:41 数据结构与算法分析(C语言描述)程序代码及习题答案\数据结构与算法分析(C语言描述)\
目录 0 2018-11-05 19:41 数据结构与算法分析(C语言描述)程序代码及习题答案\数据结构与算法分析(C语言描述)\习题答案\
文件 4112 2001-09-19 12:54 数据结构与算法分析(C语言描述)程序代码及习题答案\数据结构与算法分析(C语言描述)\习题答案\ch00.pdf
文件 11708 2001-09-19 12:54 数据结构与算法分析(C语言描述)程序代码及习题答案\数据结构与算法分析(C语言描述)\习题答案\ch01.pdf
文件 14778 2001-09-19 12:54 数据结构与算法分析(C语言描述)程序代码及习题答案\数据结构与算法分析(C语言描述)\习题答案\ch02.pdf
文件 15330 2001-09-19 12:55 数据结构与算法分析(C语言描述)程序代码及习题答案\数据结构与算法分析(C语言描述)\习题答案\ch03.pdf
文件 29060 2001-09-19 12:55 数据结构与算法分析(C语言描述)程序代码及习题答案\数据结构与算法分析(C语言描述)\习题答案\ch04.pdf
文件 13390 2001-09-19 12:55 数据结构与算法分析(C语言描述)程序代码及习题答案\数据结构与算法分析(C语言描述)\习题答案\ch05.pdf
文件 32039 2001-09-19 12:55 数据结构与算法分析(C语言描述)程序代码及习题答案\数据结构与算法分析(C语言描述)\习题答案\ch06.pdf
文件 22231 2001-09-19 12:55 数据结构与算法分析(C语言描述)程序代码及习题答案\数据结构与算法分析(C语言描述)\习题答案\ch07.pdf
文件 14724 2001-09-19 12:55 数据结构与算法分析(C语言描述)程序代码及习题答案\数据结构与算法分析(C语言描述)\习题答案\ch08.pdf
文件 42865 2001-09-19 12:55 数据结构与算法分析(C语言描述)程序代码及习题答案\数据结构与算法分析(C语言描述)\习题答案\ch09.pdf
文件 45488 2001-09-19 12:56 数据结构与算法分析(C语言描述)程序代码及习题答案\数据结构与算法分析(C语言描述)\习题答案\ch10.pdf
文件 13333 2001-09-19 12:56 数据结构与算法分析(C语言描述)程序代码及习题答案\数据结构与算法分析(C语言描述)\习题答案\ch11.pdf
文件 4435 2001-09-19 12:56 数据结构与算法分析(C语言描述)程序代码及习题答案\数据结构与算法分析(C语言描述)\习题答案\ch12.pdf
目录 0 2018-11-05 19:41 数据结构与算法分析(C语言描述)程序代码及习题答案\数据结构与算法分析(C语言描述)\程序代码\
文件 6181 1996-08-13 03:27 数据结构与算法分析(C语言描述)程序代码及习题答案\数据结构与算法分析(C语言描述)\程序代码\aatree.c
文件 669 1997-11-05 09:33 数据结构与算法分析(C语言描述)程序代码及习题答案\数据结构与算法分析(C语言描述)\程序代码\aatree.h
文件 5593 1996-08-13 03:27 数据结构与算法分析(C语言描述)程序代码及习题答案\数据结构与算法分析(C语言描述)\程序代码\avltree.c
文件 583 1997-11-05 09:34 数据结构与算法分析(C语言描述)程序代码及习题答案\数据结构与算法分析(C语言描述)\程序代码\avltree.h
文件 3364 1996-08-13 03:27 数据结构与算法分析(C语言描述)程序代码及习题答案\数据结构与算法分析(C语言描述)\程序代码\binheap.c
文件 588 1997-11-05 09:34 数据结构与算法分析(C语言描述)程序代码及习题答案\数据结构与算法分析(C语言描述)\程序代码\binheap.h
文件 6727 1996-08-13 03:27 数据结构与算法分析(C语言描述)程序代码及习题答案\数据结构与算法分析(C语言描述)\程序代码\binomial.c
文件 762 1997-11-05 09:34 数据结构与算法分析(C语言描述)程序代码及习题答案\数据结构与算法分析(C语言描述)\程序代码\binomial.h
文件 4474 1996-08-13 03:27 数据结构与算法分析(C语言描述)程序代码及习题答案\数据结构与算法分析(C语言描述)\程序代码\cursor.c
文件 890 1997-11-05 09:35 数据结构与算法分析(C语言描述)程序代码及习题答案\数据结构与算法分析(C语言描述)\程序代码\cursor.h
文件 2564 1996-08-13 03:27 数据结构与算法分析(C语言描述)程序代码及习题答案\数据结构与算法分析(C语言描述)\程序代码\disjsets.c
文件 4737 1996-08-13 03:27 数据结构与算法分析(C语言描述)程序代码及习题答案\数据结构与算法分析(C语言描述)\程序代码\dsl.c
文件 701 1997-11-05 09:35 数据结构与算法分析(C语言描述)程序代码及习题答案\数据结构与算法分析(C语言描述)\程序代码\dsl.h
文件 156 2008-08-11 20:03 数据结构与算法分析(C语言描述)程序代码及习题答案\数据结构与算法分析(C语言描述)\程序代码\fatal.h
............此处省略61个文件信息
- 上一篇:贪吃蛇C语言程序源代码原创
- 下一篇:编译原理词法分析器实验报告
相关资源
- 永磁同步电机的FOC控制算法
- Proteus仿真:PID算法输出.rar
- 一个模糊PID温度控制算法源代码
- 数据结构 图的遍历源代码
- 数据结构实验源代码集
- 实验报告:数据结构长整数四则运算
- 经典滤波算法
- 数据结构教程李春葆第五版书中例题
- KMP算法C语言程序
- SVM算法实现(源码+文档)
- 算法A律U律实现
- 人工蜂群算法.docx
- BlowFish加密算法
- C语言常用算法源代码
- c++数组快排算法
- 吕鑫vc6c++数据结构视频源码
- 数据结构教程李春葆第五版课后答案
- 算法表达式求值.cpp
- PID算法.c
- QR二维码C++源码 算法实现
- 基于opencv漫水填充算法综合
- 信息学奥赛一本通——算法部分
- 银行家算法分配资源的模拟实现(m
- C语言程序设计50例.docx
- 李春葆课后习题答案(数据结构教材
- 常见排序算法比较.cpp
- 烟花优化算法(c语言版)
- 数据结构1800题 题+答案(全)
- 数据结构(C语言版)ppt课件,清华,
- c++常用游戏算法及数据结构设计
评论
共有 条评论