樹的三種存儲方法

一、雙親存儲結構

typedef struct
{
    int data;
    int parent;
}PTree[max_size];//P表示parent


圖像如下：

 

二、孩子鏈存儲結構

typedef struct snode
{
   int data;
   node *next;//指向兄弟；
}Son_node;
typedef struct
{
  int data;

  int parent;

  Son_node *first_son;
}Pnode;//雙親節點
typedef struct
{
  Pnode node[max_size];
  int r,n;//r表示根節點，n表示節點個數
};

圖像如下：

 

三、孩子兄弟鏈存儲結構

typedef struct node
{
    int data;
    struct node *hp;//指向兄弟
    struct node *vp;//指向孩子節點 
}TSBnode;//S表示Son，B是brother的縮寫

 圖像表示如下：