1. 程式人生 > >樹的三種儲存方法

樹的三種儲存方法

一、雙親儲存結構

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的縮寫

 影象表示如下: