使用预排序遍历树算法进行无限分类

一年前在做毕业设计的时候,做了一个针对在校大学生的网上二手街,虽然最后功能都实现了,但是还有一个地方并没有很好的实现,就是用户评论。当时只是用简单的树形结构来设计评论表,再查询表的时候只能用递归查询,效率非常低。前些天在浏览网页的时候,看到一个很不错的算法———“预排序遍历树”可以用来高效的实现这种场景。

分类是各行各业必不可少的一个场景,如你扔个垃圾会先把垃圾分类,去买水果,水果店会......