在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

您可以为节点中包含的列表创建另一个结构。然后，您可以创建单独的函数来操作列表：

scope "/", Myapp do
  pipe_through :browser # Use the default browser stack

  get "/", PageController, :index
  get "/about", PageController, :about 
  get "/thanks", PageController, :thanks
  resources "/projects", ProjectController
end

scope "/" do
  addict :routes
end

Answer 2

秘诀就是这样做

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

现在从根到叶子的每条路线构成一个单词，但我们只计算“孩子”跳跃而不是“下一步”或“兄弟”跳跃。