摘要: 首先,介绍一下树状结构在DB中的存储。使用二维表,如下图,存储树状结构:现在,我们的目标是想要把这一树状结构表示成:由上图可以看出它们之间含有一种层级关系,查看源代码,如下:现在,算法的思路是,先将树状结构按照list的顺序排列出来,这个顺序其实就是去掉了UL和LI标签的顺序,如:要实现这个顺序其实很简单。再来看看我们的树abcdef其实就是这颗树的先序遍历的结果。那么,如果现在我们只有一张二维表,那么我们要怎样生成这个先序遍历的结果呢?(不使用递归)观察这张二维表:node到fatherNode是一对一映射,而fatherNode到node之间则是一对多映射。也就是说我们可能不太容易知道某个 阅读全文
posted @ 2012-10-09 17:32 elar 阅读(9721) 评论(0) 推荐(1) 编辑