我应该如何构造这种树

[rick1126]

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

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

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

[chen780831]

是不是可以这样：
给每个节点加上一个编号：
如频道为前两位：00（以后依次为01、02...)
节目为四位：0000(0001--0099、0100--0199...)
以次类推：节目项就是六位，任务就是八位。
再把节点加入链表，就可以很容易的实现父节点，子节点和兄弟节点的查找。
如任务为00000000，则很容易知道其上父节点为000000

[rick1126]

这些编号来自数据库, 为此一般使用UINT限定范围, 所以你的方法我目前已经在使用, 使用双向链表, 这样对于构造XML不好, 基于效率我要求使用fprintf或者类似方法直接输出XML而不是DOM, 这在前一个版本当中被证明效率太低.