请教如何在这种数据中组成树状结构啊。。。。。。(来论坛喊救命有用吗?)
请教大神,我现在有这么一些数据,想做成树形结构,谁有什么好的思路啊?
1.1我是好人
1.2有人相信吗?
1.3.1我真的是好人
1.4不做坏事的算是好人吗?
2.1当然算啦
2.1.1这个我自己说了算
2.1.2你们说的都不算
2.3当然好人
2.3.1不一定要做好事
2.3.2其实不做坏事的也应该
2.4叫好人
2.4.1你们说是不是啊?
2.4.2最近迷上了看优酷呢
2.4.3.1上面好看的东西好多
2.4.3.2特向各位推荐
.................如此类推
现在要把这些文字内容数据组成一棵树状结构
规律是每段文字开头的数字,例如:
1.1 是根节点那么
1.2
1.3.1
1.4
2.1
2.1.1
组成这样的树状,各位有什么好思路啊。。。。。
[解决办法]
可以根据头部小数点的个数来确定该结点所应在树中的层数。
照楼主的说法,应该会构造成很多棵树,对每棵树的构造,可以参考下树的深度搜索算法。
[解决办法]
可以设置每一个目录项的级别(root是leve 0), 1、2是level 1, 1.1、2.1是level2 ,依次类推。
依次遍历每一个目录(前提是目录顺序),如果与保存的上一个目录项的级别相同,则插入该目录到上一个目录项的父目录项中。如果不同,判断是否与上一个目录项的父亲的级别相同,直到该节点插入到树中,保存该节点信息用于下一个节点的插入。
[解决办法]
2楼给出答案啦