tree树形数据结构

【文件属性】：
文件名称：tree树形数据结构
文件大小：304KB
文件格式：ZIP
更新时间：2005-10-12 17:46:40
JSP Jive是著名的open source论坛,这次我们来研究其帖子结构,论坛是由一个个帖子组成,一个帖子后跟一个或几个回帖,这是一个典型的树形结构,有枝有叶,如下:

1
|-- 3
|-- |--4
|-- |--6
|-- 5


树形结构的应用是非常广泛的,如目录分类系统,菜单系统等等,所以,理解了Jive的应用原理,我们就可以在我们自己的系统中灵活对付树形结构.

这里主要是谈使用关系数据库如Mysql存放树形结构数据,然后我们再在内存中将其展开;以后我们尝试使用XML来对树形结构数据的存储.

Jive中有三个基本对象:
1.Forum :论坛Forum 数据库中对应有forumID;
2.message:帖子，数据库中对应有messageID;
3.Thread:Thread是代表一系列Message的层次结构.可以理解成是messages的目录,是"枝";那么帖子messages当然就是"叶";"枝"和"叶"的区别就是:"枝"下面还可以有"枝"或"叶";而"叶"就是单独元素了.典型的树形数据结构出来了.