读书人

二叉树与数据库怎么操作?

发布时间: 2013-10-30 12:56:21 作者: rapoo

二叉树与数据库如何操作??
有两个问题:

1.如何将二叉树存储到数据库中?建立几个表?以什么结构存储?需要有哪些字段?

2.如何将数据库中的数据遍历出来? 二叉树 数据库 结构 存储 遍历
[解决办法]
一张表,三个字段就行了吧。left_id,self_id,right_id。
[解决办法]
遍历的话,假设self_id为0表示最顶层,用oracle的话应该可以用start with connect by那个语句来遍历,或者自己写个oracle的递归函数也行。。具体思路是这样的,不过我没试过。

读书人网 >Java相关

热点推荐