#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?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

?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----

?????文件???????6181??1996-08-13?03:27??code\aatree.c

?????文件????????669??1997-11-05?09:33??code\aatree.h

?????文件???????5593??1996-08-13?03:27??code\avltree.c

?????文件????????583??1997-11-05?09:34??code\avltree.h

?????文件???????3364??1996-08-13?03:27??code\binheap.c

?????文件????????588??1997-11-05?09:34??code\binheap.h

?????文件???????6727??1996-08-13?03:27??code\binomial.c

?????文件????????762??1997-11-05?09:34??code\binomial.h

?????文件???????4474??1996-08-13?03:27??code\cursor.c

?????文件????????890??1997-11-05?09:35??code\cursor.h

?????文件???????2564??1996-08-13?03:27??code\disjsets.c

?????文件???????4737??1996-08-13?03:27??code\dsl.c

?????文件????????701??1997-11-05?09:35??code\dsl.h

?????文件????????156??2008-08-11?20:03??code\fatal.h

?????文件????????848??1996-08-13?03:27??code\fig10_38.c

?????文件????????808??1996-08-13?03:27??code\fig10_40.c

?????文件????????464??1996-08-13?03:27??code\fig10_43.c

?????文件????????746??1996-08-13?03:27??code\fig10_45.c

?????文件???????2224??1996-08-13?03:27??code\fig10_46.c

?????文件???????2017??1996-08-13?03:27??code\fig10_53.c

?????文件????????550??1996-08-13?03:27??code\fig10_54.c

?????文件????????773??1996-08-13?03:27??code\fig10_55.c

?????文件???????1529??1996-08-13?03:27??code\fig10_62.c

?????文件????????284??1996-08-13?03:27??code\fig1_2.c

?????文件????????305??1996-08-13?03:27??code\fig1_3.c

?????文件????????374??1996-08-13?03:27??code\fig1_4.c

?????文件????????468??1996-08-13?03:27??code\fig2_10.c

?????文件????????486??1996-08-13?03:27??code\fig2_11.c

?????文件????????945??1996-08-13?03:27??code\fig2_9.c

?????文件????????879??1996-08-13?04:57??code\hashfunc.c

............此處省略64個文件信息