我必须创建一棵树,每个节点(即它不是二叉树)最多可以有n子节点。
我该怎么做?非二叉树
Q
非二叉树
2
A
回答
2
你正在寻找n-ary树 - http://oopweb.com/Algorithms/Documents/PLDS210/Volume/n_ary_trees.html 创建应该是非常简单的从这个和其他链接(谷歌)的信息。
1
而不必像这样的:
Node* left;
Node* right;
,你通常会为二叉树做,你可以这样做:
Node** children;
int size;
然后malloc
适当大小的数指针。
0
GLib提供了N-ary树的implementation。如果你不能使用glib,你应该寻找另一个适合你的需求的库或者推出你自己的N-ary树。在一个简单的版本中,一个节点将包含一个链接列表或数组,并带有指向更多节点的指针。
相关问题
- 1. 与非二叉树
- 2. 非二叉树高度
- 3. 遍历非二叉树
- 4. 需要帮助二叉树程序(非二叉搜索树)
- 5. 如何创建二叉树(非二叉搜索树)
- 6. 二叉树 - 插入到非空树
- 7. 二叉树 - 哪一种二叉树
- 8. 二叉树到二叉搜索树(BST)
- 9. 如何实现非二叉树
- 10. 非递归BST(二叉搜索树)
- 11. 查找非二叉树的高度
- 12. 在非二叉树中加载xml
- 13. 计算非二叉树的高度
- 14. 创建/输出二叉树(非BST)
- 15. 插入二叉树(非BST)Python
- 16. 哈斯克尔非二叉树
- 17. 二叉树:非递归例程打印二叉树节点的祖先?
- 18. 二叉树findHeight
- 19. balanced()二叉树
- 20. 二叉树
- 21. 二叉树
- 22. JAVA:二叉树
- 23. 二叉树
- 24. 二叉树
- 25. 二叉树叶
- 26. Python二叉树
- 27. 二叉树值
- 28. OpenMP - 二叉树
- 29. 二叉树
- 30. 二叉树中最大的二叉树搜索树
@all 感谢您的帮助 我开发了一个有n个节点的代码,其中包含url的信息 – 2010-06-15 11:29:03