非二叉树

Question

我必须创建一棵树，每个节点（即它不是二叉树）最多可以有n子节点。
我该怎么做？

Answer 1

你正在寻找n-ary树 - http://oopweb.com/Algorithms/Documents/PLDS210/Volume/n_ary_trees.html 创建应该是非常简单的从这个和其他链接（谷歌）的信息。

Answer 2

而不必像这样的：

Node* left; 
Node* right; 

，你通常会为二叉树做，你可以这样做：

Node** children; 
int size; 

然后malloc适当大小的数指针。

Answer 3

GLib提供了N-ary树的implementation。如果你不能使用glib，你应该寻找另一个适合你的需求的库或者推出你自己的N-ary树。在一个简单的版本中，一个节点将包含一个链接列表或数组，并带有指向更多节点的指针。