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

-1

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

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

typedef struct Node { 
      char letter; 

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

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

來源

2017-02-19 Sarah

字符串列表可以實現爲「鏈接列表」，並且節點將包含指向與該字母關聯的列表的指針。 – ultrajohn

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

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

typedef struct Node { 
     char letter; 

     struct LIST *words; 

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

來源

2017-02-19 14:14:11

非常感謝 – Sarah

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

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

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

來源

2017-02-19 14:17:14

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

回答

相關問題