• 大小:
    文件类型: .zip
    金币: 2
    下载: 1 次
    发布日期: 2021-08-26
  • 语言: C/C++
  • 标签: 数据结构  算法  

资源简介

《数据结构与算法分析(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个文件信息

评论

共有 条评论