c - C 中的 N 叉树

Question

哪个是 C 语言中 N 叉树的简洁实现？

特别是，我想实现一个 n 元树，而不是自平衡的，每个节点中的子节点数量不受限制，其中每个节点都包含一个已经定义的结构，例如:

struct task {
  char command[MAX_LENGTH];
  int required_time;
};

Answer 1

任何 n 叉树都可以表示为二叉树，其中在每个节点中，左指针指向第一个 child ，右指针指向下一个兄弟。

             R                        R           / | \                      |          B  C  D                     B -- C -- D         / \    |                     |         |        E   F   G                     E -- F    G

So, your case would be:

struct task {
  char command[MAX_LENGTH];
  int required_time;
};

struct node {
  struct task taskinfo;
  struct node *firstchild;
  struct node *nextsibling;
};

这种技术的优点是许多算法更易于编写，因为它们可以用二叉树而不是更复杂的数据结构来表达。