在c中設計這個結構的最好方法是什麼？

Question

我需要在c中創建一個二叉搜索樹。樹內是由第一個字母組織的單詞列表。每個節點都包含字母和以該字母開頭的單詞列表（字符串），以及指向其他節點的指針。我不確定我應該如何處理結構中的單詞列表。我應該創建一個新的結構來完成列表嗎？最好的方法是什麼？

到目前爲止，我的結構是：

typedef struct Node { 
      char letter; 

      //where the list of words begginning with letter should be 

      struct Node *left; 
      struct Node *right; 
    } Node; 

Answer 1

您可以創建另一個結構爲您的節點包括列表。然後，您可以創建單獨的函數來操作列表：

struct LIST { 
    char *word; 
    struct LIST *next; 
}; 

typedef struct Node { 
     char letter; 

     struct LIST *words; 

     struct Node *left; 
     struct Node *right; 
} Node; 

Answer 2

祕密就是葉拼成一個詞來從根這樣做

typedef struct node 
    { 
     char data; 
     struct node *next; 
     struct node *child; 
    } 

現在每天的路線，但我們只能算「孩子「跳躍不」下一個「或」兄弟姐妹「跳躍。