树的存储

nbaloverme

现有一棵树结构如下所示，用什么数据结构来进行存储比较好呢？

a-------------b----------------d
                   |         |--------e
                   |         |---------f     
                   |
                   c----------------g
                             |--------h
                             |---------i
                             |---------j

其中每个结点的孩子结点数不确定，树的深度也不确定

福瑞哈哥

原帖由 nbaloverme 于 2007-7-5 14:29 发表

链表的链表？
怎么个表示法

struct node {    struct node *next;    struct node *child; }

福瑞哈哥

什么意思？多叉排序树？

nbaloverme

原帖由 福瑞哈哥 于 2007-7-5 14:21 发表
什么意思？多叉排序树？

多叉但没有排序，a、b、c.........这些只是一些标记符号。
现在我想用某种数据结构来实现这种树的存储

福瑞哈哥

链表的链表不就可以了？

nbaloverme

原帖由 福瑞哈哥 于 2007-7-5 14:26 发表
链表的链表不就可以了？

链表的链表？
怎么个表示法

cugb_cat

可以用二叉树存储
或者用栈

nbaloverme

原帖由 福瑞哈哥 于 2007-7-5 14:30 发表


struct node {
   struct node *next;
   struct node *child;
}

next指向下一个兄弟结点，child指向第一个孩子结点。是这个意思吗？

福瑞哈哥

原帖由 nbaloverme 于 2007-7-5 14:36 发表

next指向下一个兄弟结点，child指向第一个孩子结点。是这个意思吗？

是啊

ivhb

struct node {
   void *data;  // 想挂什么数据都是可以的了
   struct node *parent;
   struct node **child;   //这样好些？？ 可以动态的分配。指针NULL表示孩子结束
}