需要作如下结构的存储 |--a
| |--a1
| |--a2
|
|
|--b
| |--b1
| |--b2
|
|--c
并且需要对结构进行调整,要求不仅ai可以与bi交换位置,还有可能成为父子关系,ai(或者其他节点)可能与a,b,c同为根节点,甚至成为a,b,c的父节点,也即所有节点的父子关系可以任意重排。请问用何种结构存储好?优点是什么?
| |--a1
| |--a2
|
|
|--b
| |--b1
| |--b2
|
|--c
并且需要对结构进行调整,要求不仅ai可以与bi交换位置,还有可能成为父子关系,ai(或者其他节点)可能与a,b,c同为根节点,甚至成为a,b,c的父节点,也即所有节点的父子关系可以任意重排。请问用何种结构存储好?优点是什么?
孩子的个数不固定,且可能层次很深。结构调整完后,根节点之间是要求有顺序的。继续讨论!!!