摘要：
在BBS的编写中，经常有人问怎样实现树状结构？一个比较不负责任的回答是：使用递归算法。当然，递归是一个可行的办法(二叉树的历遍也好象只能使用递归算法)，但对于BBS来说，这样做势必要进行大量的Sql查询(虽然可以使用存储过程来做，但要从根本上加快速度，则应该考虑更快的算法)。 下面给出一个可行的彻底屏弃递的实现树状结构的算法。 下面给出另一种使用“使用中值排序基数法”实现树状结构： 一、主要思想... 阅读全文
|
摘要：
在BBS的编写中，经常有人问怎样实现树状结构？一个比较不负责任的回答是：使用递归算法。当然，递归是一个可行的办法(二叉树的历遍也好象只能使用递归算法)，但对于BBS来说，这样做势必要进行大量的Sql查询(虽然可以使用存储过程来做，但要从根本上加快速度，则应该考虑更快的算法)。 下面给出一个可行的彻底屏弃递的实现树状结构的算法。 下面给出另一种使用“使用中值排序基数法”实现树状结构： 一、主要思想... 阅读全文
|