资源简介
数据结构与算法分析(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 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语言的嵌入式汇编基本使用.docx(2页
- C语言嵌入式Modbus协议栈,支持主站和
- 数据结构 图的遍历源代码
- 数据结构实验源代码集
- 实验报告:数据结构长整数四则运算
- C语言封装的HttpClient接口
- C语言课设计算器
- C语言 学生兴趣管理系统
- c语言实现火车订票系统(控制台)源
- 模拟笔记本电脑(C语言实现)
- 数据结构教程李春葆第五版书中例题
- c语言实现竞技比赛打分系统
- KMP算法C语言程序
- Linux c语言 学生成绩管理系统
- 弹跳的小球(test.c)
- 林锐—高质量C编程
- 基于c语言的通讯录系统
- C语言全套课件与教学资料-哈工大
- 计算机二级C语言真题.docx
- C语言实现 设备信息管理系统
- GBT 28169-2011 嵌入式软件 C语言编码规范
- C语言标准库函数大全.chm
- C语言常用代码(分章节)
- c语言课程设计:客房登记系统源码
- C语言常用算法源代码
- 吕鑫vc6c++数据结构视频源码
- 吕鑫:VS2015之博大精深的0基础C语言视
- c语言文都讲义2020
- 数据结构教程李春葆第五版课后答案
- c语言课件56883
评论
共有 条评论