主键

数据

父节点主键

0

根菜单

-1

1

子菜单 1

0

2

子菜单 2

0

3

子菜单 11

1

上面的二维表结构可以描绘成以下结构

算法如下：

package

 dateStructer.tree;

import

 java.util.ArrayList;

import

 java.util.List;

public

 

class

 TreeParent<E> {

/**
 * 节点结构
 */

public

 

class

 Node<T> {

// 真正的数据域

private

 E 

date

;

// 记录父节点的索引位置

private

 

int

 

parentIndex

;

public

 Node() {

}

 

2

 / 

16