데이터 구조 (7): 트 리 의 저장 구조

2464 단어 데이터 구조
양친 표현법
/*               */
#define MAX_TREE_SIZE 100
typedef int TElemType;  //         ,       
//     
typedef struct PTNode   
{
    TElemType data;     //     
    int parent;         //     
} PTNode;
//    
typedef struct          
{
    PTNode nodes[MAX_TREE_SIZE]; //     
    int r,n;            //         
} PTree;

아이 표현 법
/*             */
#define MAX_TREE_SIZE 100
typedef int TElemType;  //         ,       
//     
typedef struct CTNode
{
    int child;
    struct CTNode *next;
} *ChildPtr;
//     
typedef  struct
{
    TElemType data;
    ChildPtr firstchild;
} CTBox;
//    
typedef struct
{
    CTBox nodes[MAX_TREE_SIZE]; //     
    int r,n;            //         
} CTree;

아이
/*               */
typedef int TElemType;  //         ,       
typedef struct CSNode
{
    TElemType data;
    struct CSNode *firstchild,*rightsib; //         
} CSNode,*CSTree;

좋은 웹페이지 즐겨찾기