非二叉樹

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樹。在一個簡單的版本中，一個節點將包含一個鏈接列表或數組，並帶有指向更多節點的指針。