33,027
社区成员




树的存储结构
双亲链表表示法
树中除了根结点外,树中每个结点有且仅有一个双亲结点。利用这一性质,可在存储结点信息的同时,为每个结点附设一个指向其双亲的指针parent,就可惟一地表示任何一棵树。
孩子链表表示法
孩子链表表示法
为树中每个结点设置一个孩子链表,并将这些结点及相应的孩子链表的头指针存放在一个向量中。
双亲孩子链表表示法
将双亲链表表示法与孩子链表表示法结合起来,形成双亲孩子链表表示法。
孩子兄弟链表表示法
在存储结点信息的同时,附加两个分别指向该结点最左孩子和右邻兄弟的指针域leftmostchild和rightsibling。