资源简介
《数据结构与算法分析：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 2017-11-22 17:30 銆婃暟鎹粨鏋勪笌绠楁硶鍒嗘瀽锛欳璇█鎻忚堪锛堢2鐗堬級銆嬶紙闄勬簮鐮佸拰绛旀锛?
目录 0 2014-09-11 10:22 銆婃暟鎹粨鏋勪笌绠楁硶鍒嗘瀽锛欳璇█鎻忚堪锛堢2鐗堬級銆嬶紙闄勬簮鐮佸拰绛旀锛?涔犻绛旀\
文件 4112 2014-09-04 22:11 銆婃暟鎹粨鏋勪笌绠楁硶鍒嗘瀽锛欳璇█鎻忚堪锛堢2鐗堬級銆嬶紙闄勬簮鐮佸拰绛旀锛?涔犻绛旀\ch00.pdf
文件 11708 2014-09-04 22:11 銆婃暟鎹粨鏋勪笌绠楁硶鍒嗘瀽锛欳璇█鎻忚堪锛堢2鐗堬級銆嬶紙闄勬簮鐮佸拰绛旀锛?涔犻绛旀\ch01.pdf
文件 14778 2014-09-04 22:11 銆婃暟鎹粨鏋勪笌绠楁硶鍒嗘瀽锛欳璇█鎻忚堪锛堢2鐗堬級銆嬶紙闄勬簮鐮佸拰绛旀锛?涔犻绛旀\ch02.pdf
文件 15330 2014-09-04 22:11 銆婃暟鎹粨鏋勪笌绠楁硶鍒嗘瀽锛欳璇█鎻忚堪锛堢2鐗堬級銆嬶紙闄勬簮鐮佸拰绛旀锛?涔犻绛旀\ch03.pdf
文件 29060 2014-09-04 22:11 銆婃暟鎹粨鏋勪笌绠楁硶鍒嗘瀽锛欳璇█鎻忚堪锛堢2鐗堬級銆嬶紙闄勬簮鐮佸拰绛旀锛?涔犻绛旀\ch04.pdf
文件 13390 2014-09-04 22:11 銆婃暟鎹粨鏋勪笌绠楁硶鍒嗘瀽锛欳璇█鎻忚堪锛堢2鐗堬級銆嬶紙闄勬簮鐮佸拰绛旀锛?涔犻绛旀\ch05.pdf
文件 32039 2014-09-04 22:11 銆婃暟鎹粨鏋勪笌绠楁硶鍒嗘瀽锛欳璇█鎻忚堪锛堢2鐗堬級銆嬶紙闄勬簮鐮佸拰绛旀锛?涔犻绛旀\ch06.pdf
文件 22231 2014-09-04 22:11 銆婃暟鎹粨鏋勪笌绠楁硶鍒嗘瀽锛欳璇█鎻忚堪锛堢2鐗堬級銆嬶紙闄勬簮鐮佸拰绛旀锛?涔犻绛旀\ch07.pdf
文件 14724 2014-09-04 22:11 銆婃暟鎹粨鏋勪笌绠楁硶鍒嗘瀽锛欳璇█鎻忚堪锛堢2鐗堬級銆嬶紙闄勬簮鐮佸拰绛旀锛?涔犻绛旀\ch08.pdf
文件 42865 2014-09-04 22:11 銆婃暟鎹粨鏋勪笌绠楁硶鍒嗘瀽锛欳璇█鎻忚堪锛堢2鐗堬級銆嬶紙闄勬簮鐮佸拰绛旀锛?涔犻绛旀\ch09.pdf
文件 45488 2014-09-04 22:11 銆婃暟鎹粨鏋勪笌绠楁硶鍒嗘瀽锛欳璇█鎻忚堪锛堢2鐗堬級銆嬶紙闄勬簮鐮佸拰绛旀锛?涔犻绛旀\ch10.pdf
文件 13333 2014-09-04 22:11 銆婃暟鎹粨鏋勪笌绠楁硶鍒嗘瀽锛欳璇█鎻忚堪锛堢2鐗堬級銆嬶紙闄勬簮鐮佸拰绛旀锛?涔犻绛旀\ch11.pdf
文件 4435 2014-09-04 22:11 銆婃暟鎹粨鏋勪笌绠楁硶鍒嗘瀽锛欳璇█鎻忚堪锛堢2鐗堬級銆嬶紙闄勬簮鐮佸拰绛旀锛?涔犻绛旀\ch12.pdf
文件 40795325 2014-09-04 22:11 銆婃暟鎹粨鏋勪笌绠楁硶鍒嗘瀽锛欳璇█鎻忚堪锛堢2鐗堬級銆嬶紙闄勬簮鐮佸拰绛旀锛?鏁版嵁缁撴瀯涓庣畻娉曞垎鏋愶細C璇█鎻忚堪锛堢2鐗堬級.pdf
目录 0 2015-01-15 09:15 銆婃暟鎹粨鏋勪笌绠楁硶鍒嗘瀽锛欳璇█鎻忚堪锛堢2鐗堬級銆嬶紙闄勬簮鐮佸拰绛旀锛?婧愮爜\
文件 6181 2015-01-15 09:14 銆婃暟鎹粨鏋勪笌绠楁硶鍒嗘瀽锛欳璇█鎻忚堪锛堢2鐗堬級銆嬶紙闄勬簮鐮佸拰绛旀锛?婧愮爜\aatree.c
文件 669 2015-01-15 09:14 銆婃暟鎹粨鏋勪笌绠楁硶鍒嗘瀽锛欳璇█鎻忚堪锛堢2鐗堬級銆嬶紙闄勬簮鐮佸拰绛旀锛?婧愮爜\aatree.h
文件 5593 2015-01-15 09:14 銆婃暟鎹粨鏋勪笌绠楁硶鍒嗘瀽锛欳璇█鎻忚堪锛堢2鐗堬級銆嬶紙闄勬簮鐮佸拰绛旀锛?婧愮爜\avltree.c
文件 583 2015-01-15 09:14 銆婃暟鎹粨鏋勪笌绠楁硶鍒嗘瀽锛欳璇█鎻忚堪锛堢2鐗堬級銆嬶紙闄勬簮鐮佸拰绛旀锛?婧愮爜\avltree.h
文件 3364 2015-01-15 09:14 銆婃暟鎹粨鏋勪笌绠楁硶鍒嗘瀽锛欳璇█鎻忚堪锛堢2鐗堬級銆嬶紙闄勬簮鐮佸拰绛旀锛?婧愮爜\binheap.c
文件 588 2015-01-15 09:14 銆婃暟鎹粨鏋勪笌绠楁硶鍒嗘瀽锛欳璇█鎻忚堪锛堢2鐗堬級銆嬶紙闄勬簮鐮佸拰绛旀锛?婧愮爜\binheap.h
文件 6727 2015-01-15 09:14 銆婃暟鎹粨鏋勪笌绠楁硶鍒嗘瀽锛欳璇█鎻忚堪锛堢2鐗堬級銆嬶紙闄勬簮鐮佸拰绛旀锛?婧愮爜\binomial.c
文件 762 2015-01-15 09:14 銆婃暟鎹粨鏋勪笌绠楁硶鍒嗘瀽锛欳璇█鎻忚堪锛堢2鐗堬級銆嬶紙闄勬簮鐮佸拰绛旀锛?婧愮爜\binomial.h
文件 4474 2015-01-15 09:14 銆婃暟鎹粨鏋勪笌绠楁硶鍒嗘瀽锛欳璇█鎻忚堪锛堢2鐗堬級銆嬶紙闄勬簮鐮佸拰绛旀锛?婧愮爜\cursor.c
文件 890 2015-01-15 09:14 銆婃暟鎹粨鏋勪笌绠楁硶鍒嗘瀽锛欳璇█鎻忚堪锛堢2鐗堬級銆嬶紙闄勬簮鐮佸拰绛旀锛?婧愮爜\cursor.h
文件 2564 2015-01-15 09:14 銆婃暟鎹粨鏋勪笌绠楁硶鍒嗘瀽锛欳璇█鎻忚堪锛堢2鐗堬級銆嬶紙闄勬簮鐮佸拰绛旀锛?婧愮爜\disjsets.c
文件 4737 2015-01-15 09:14 銆婃暟鎹粨鏋勪笌绠楁硶鍒嗘瀽锛欳璇█鎻忚堪锛堢2鐗堬級銆嬶紙闄勬簮鐮佸拰绛旀锛?婧愮爜\dsl.c
文件 701 2015-01-15 09:14 銆婃暟鎹粨鏋勪笌绠楁硶鍒嗘瀽锛欳璇█鎻忚堪锛堢2鐗堬級銆嬶紙闄勬簮鐮佸拰绛旀锛?婧愮爜\dsl.h
文件 156 2015-01-15 09:14 銆婃暟鎹粨鏋勪笌绠楁硶鍒嗘瀽锛欳璇█鎻忚堪锛堢2鐗堬級銆嬶紙闄勬簮鐮佸拰绛旀锛?婧愮爜\fatal.h
............此处省略61个文件信息
- 上一篇：C++大学教程第九版 小结+自测题截取
- 下一篇：基于MFC的UDP聊天程序
相关资源
- JPEG图像压缩c语言算法
- PatchMatch图像修复算法opencv和C++版）
- 数据结构 C语言版2009年-严蔚敏 高清扫
- KCF跟踪算法（C++）146187
- 时空上下文跟踪STC
- 基于信息熵的属性约简算法c/c++代码
- MFC vc6.0 RSA DES MD5 加密解密算法
- 计算机图形学图形剪裁与变换算法的
- C++算法-图算法
- C语言实现最短路径规划
- 数据结构与算法分析：C语言描述（第
- 数据结构与算法分析 c++描述 第三版
- Alpha-Beta剪枝算法一字棋源码及实验报
- C语言算法导论
- A*算法求解八数码--演示程序MFC
- 算法V（C++实现）-图算法（第三版）
- 数据结构与算法分析C++版（中文版）
- 数据结构C++版邓俊辉 第三版 带习题
- ISODATA算法
- Visual c++数字图像处理典型算法及源代
- 常用算法深入学习实录（光盘C语言源
- C语言数值算法程序大全第二版
- C++算法—图算法第三版
- 哈夫曼压缩与解压算法（可以直接运
- 分水岭分割算法c++代码实现
- 数据结构与算法分析:C++语言描述 中文
- 算法设计实验报告-求最大子段和问题
- 哈工大C语言1.zip
- 图解数据结构：使用C++.胡昭民（带详
- 妙趣横生的算法++C语言实现.pdf
川公网安备 51152502000135号
评论
共有 条评论