一.树的存储有多中表示方法,常见的有
1.广义表
2.双亲表示
这种主要 是用在 后序遍历 时,常采用双亲存储方式
3.多重链表
在进行先序遍历,往往多采用 多重链表的方式。
为了方便管理,往往采用固定 链表长度的方式,因而 会造成很多的空指针域,从而造成 空白指针域,导致内存浪费。
解决办法是 将有序树转化为二叉树。
一.树的存储有多中表示方法,常见的有
1.广义表
2.双亲表示
这种主要 是用在 后序遍历 时,常采用双亲存储方式
3.多重链表
在进行先序遍历,往往多采用 多重链表的方式。
为了方便管理,往往采用固定 链表长度的方式,因而 会造成很多的空指针域,从而造成 空白指针域,导致内存浪费。
解决办法是 将有序树转化为二叉树。