树与森林

[任亚飞]

双亲表示法：下面结点内容将上图英文翻译为中文底纹

//序号 内容 父亲ID

//0 ROOT   -1

//1 中国     2

//2 银行     4

//3 去年     4

//4 实现     0

//5 利润     4

//6 超过     8

//7 一百亿   8

//8 元      4

 

 

孩子链表表示法：

//内容              孩子链表

//ROOT    -->    4

//中国    -->

//银行    -->    1

//去年    -->

//实现    -->    2 3 5 8

//利润    -->

//超过    -->

//一百亿  -->

//元      -->    6 7

 

带双亲的孩子链表表示法：

// 内容    父亲结点         孩子链表

// ROOT -1       --> 4

// 中国   2        -->

// 银行   4        --> 1

// 去年   4        -->

// 实现   0        --> 2 3 5 8

// 利润   4        -->

// 超过   8        -->

// 一百亿 8        -->

// 元     4        --> 6 7

 

[任亚飞]