树构造建议

rick1126 2002-06-03 09:44:48

有这样一个树型结构的节目单:
频道->节目->节目项->任务, 请问我该如何构造树???

目前我给树节点提供5个指针, 父指针, 左兄弟指针, 右兄弟指针, 子树的首尾指针2个. 因为插入的时候我的数据是一个包含了前面4个层次的一个数据结构描述的单位就是任务, 这意味着我需要逐层查询需要插入的位置, 这样的设计好不好, 遍历我应该使用什么算法, 按照层次???

因为目前我的程序从网络接收节目单, 存储成为数据结构, 不过如果使用链表虽然简单, 但是要求我输出一个XML文档, 这样需要进行多重循环, 为此我想到树, 这样结构附加一个垃圾回收结构(负责回收删除的节点给以后使用, 因为节目单实时更新, 我不想产生太多因为频繁new和delete造成的内存碎片)

...全文

65 2 打赏收藏转发到动态举报

写回复

用AI写文章

2 条回复

切换为时间正序

请发表友善的回复…

发表回复

rick1126 2002-06-03

打赏
举报

可惜STL我没有使用经验, 看起来需要一段时间熟悉了.

starfish 2002-06-03

打赏
举报

很简单呀
你既然要求输出XML文档
直接利用XML DOM 接口存储树就可以了呀
这样输入输出和操作都很方便

否则的话，也可以自己实现一个树的数据结构，直接利用STL里面的vector就可以了，例如：

class MyTreeNode {
private string NodeName;
private vector<MyTreeNode> Children;
...
};

如果树的节点中存储的数据不多，根本没有必要用指针动态分配内存。直接使用vector存储节点对象就可以了。