面向对象设计
建立多叉树可以采用什么方法?
我知道
template< typename T >
class()
{
T data;
int childrennum;//孩子个数
};
孩子--兄弟的方法只是听过,但没用过,有何成员函数不清楚.还有就不知道了.

若我想从某文件中,获取信息,
例:域名的IP查询
http://www.baidu.com 210.*.*.*
http://www.163.com 210.*.*.*
http://www.ji.edu.cn 210.*.*.*
http://www.wu.net 210.*.*.*
采用哪种建树更好,如何建?请教一下,谢谢!

你这个方法,最后都要将多叉树转变成二叉树(将什么兄弟变孩子的)那个方法我那个"二叉树完整版"有简单的讨论,个人觉得没有什么必要使用.因为遍历的时候麻烦.
关与你域名查询,我建议直接用hash_map或者map来弄,不过其实都是平衡二叉树,不过比较大小那个可能你要详细研究一下,
这里只提供思想.不过最后我都是建议直接使用STL

"二叉树完整版" 我下了,好庞大啊
直接用标准模板库固然是好,可是要用有限的知识来编写的话,就不简单化了
至于版主的建议嘛,我还是先去学学STL吧,谢谢!

STL是个好东东.
关与你域名查询,如果你想自己来编写的话,
其实就是排序+二分查找而已