用中值排序基数法实现树状结构

<script type="text/javascript"><!--google_ad_client = "pub-2947489232296736";/* 728x15, 创建于 08-4-23MSDN */google_ad_slot = "3624277373";google_ad_width = 728;google_ad_height = 15;//--></script><script type="text/javascript"src="http://pagead2.googlesyndication.com/pagead/show_ads.js"></script>

<script type="text/javascript"><!--google_ad_client = "pub-2947489232296736";/* 160x600, 创建于 08-4-23MSDN */google_ad_slot = "4367022601";google_ad_width = 160;google_ad_height = 600;//--></script><script type="text/javascript"src="http://pagead2.googlesyndication.com/pagead/show_ads.js"></script>

   在BBS的编写中，经常有人问怎样实现树状结构？一个比较不负责任的回答是：使用递归算法。当然，递归是一个可行的办法

(二叉树的历遍也好象只能使用递归算法)，但对于BBS来说，这样做势必要进行大量的Sql查询(虽然可以使用存储过程来做，但要从根本上加快速度，则应该考虑更快的算法)。

下面给出一个可行的彻底摒弃递的实现树状结构的算法。

   下面给出另一种使用“使用中值排序基数法”实现树状结构：

一、主要思想：增加一个排序基数字段ordernum，回复同一根贴的贴子中插入贴子时，排序基数ordernum取两者的中值。

   为了叙述的简洁，在此只讨论与树状结构有关的字段。

在表中增加三个冗余字段，rootid——用于记录根id，deep——用于记录回复的深度(为0时表示根贴)，ordernum——排序基数(关键所在)。

表forum与(只列与树状结构有关的字段)：id  rootid  deep   ordernum其中id、rootid、deep均为int型(deep可为tinyint型)，ordernum为float型。

例：(在此为了简单，使用一个小的起始排序基数，在实际应用中，应使用较大的起始基数，且应取2的整数次幂，如65536=2^16，下面所说的排序均指按ordernum从小到大排序)。

id  rootid   deep   ordernum

1     0       0           0

2     1       1          64

______________________________

3     1       1          32   回复第1贴，取1、2基数的中值即(0+64)/2

排序后结果为：

id  rootid   deep   ordernum

1     0       0           0

3     1       1          32

2     1       1          64

______________________________

4     1       2          48  回复第3贴，取3、2的基数中值即(32+64)/2

排序后结果为:

id  rootid   deep   ordernum

1     0       0           0

3     1       1          32

4     1       2          48

2     1       1          64

______________________________1
<script type="text/javascript"><!--google_ad_client = "pub-2947489232296736";/* 728x15, 创建于 08-4-23MSDN */google_ad_slot = "3624277373";google_ad_width = 728;google_ad_height = 15;//--></script><script type="text/javascript"src="http://pagead2.googlesyndication.com/pagead/show_ads.js"></script>
<script type="text/javascript"><!--google_ad_client = "pub-2947489232296736";/* 160x600, 创建于 08-4-23MSDN */google_ad_slot = "4367022601";google_ad_width = 160;google_ad_height = 600;//--></script><script type="text/javascript"src="http://pagead2.googlesyndication.com/pagead/show_ads.js"></script>
	
				
	
					   
用中值排序基数法实现树状结构
	  	   
用中值排序基数法实现树状结构
	  	   
用中值排序基数法实现树状结构
	  	   
用中值排序基数法实现树状结构
	  	   
使用“使用中值排序基数法”实现树状结构(一)
	  	   
使用“使用中值排序基数法”实现树状结构(二)
	  	   
基数间接排序的简单实现
	  	   
树状结构的实现
	  	   
计数、基数和桶排序的Python实现
	  	   
基数树实现位串的字典排序
	  	   
数据结构-算法: 分配排序(基数分配排序法)
	  	   
树状结构---用jquery的小插件jquery.treeview实现树状结构
	  	   
基数+快速排序
	  	   
基数(cardinality)排序算法
	  	   
字符串排序/基数&Trie
	  	   
利用Dtree实现树状结构
	  	   
OA项目----实现树状结构
	  	   
Java递归实现树状结构
	     		  
	  	   
C#导出分Sheet的Excel文件
	  	   
27.3.3  CAPICOM对象——Certificates对象
	  	   
jsp/servlet取参数乱码问题分析
	  	   
27.3.4  CAPICOM对象——CertificateStatus对象
	  	   
警惕 laptop-mode-tools 的 HD_IDLE_TIMEOUT 参数
	  	   
用中值排序基数法实现树状结构
	  	   
IT正在成为基础设施
	  	   
vbscript and javascript tutorial
	  	   
如何取得中的存储过程的返回值
	  	   
如何下载和安装Struts 2框架 ？
	  	   
pb mdi sheet 最大化
	  	   
善变如我
	  	   
SQLServerbcp实用工具
	  	   
VC中如何引用.net所写的dll