level 1
有史以来最快的排序方法，经大量实验证明，速度远远超过快速排序我们不妨称之为折半插入排序方法：数据写入时即已经开始排序，输入完便已经排完序了。读入第一个数，作为一个二叉树的根然后每读入一个数，便从根开始比较，如果比根小就和根的左子叶比较，如果比根大就和根的右子叶比较，然后再向左或向右，依此循环，直到子叶为空时，把这个子叶连接到输入的数上。读取的时候，只需用中序遍历（一直向左走，打印，向右走一步，在一直向左，打印，向右走一步。。。。。）便将数排好序输出了。这种方法，并不是将输入的数与所有的数比较，所以比普通的插入法更快，由于每进入一个子叶便相当于将数列折半，但是不用每次折半都重新搜索一便，于是比快速排速快。事实证明：100个100以内的随机数，比较，交换和创立新节点都记一次数泡沫等5000多次，快速排序约800-900次，而折半插入排序仅需600-700次！！！
2005年07月28日 06点07分
1
level 0
这个是排序二叉树,又叫二叉搜索树,英文缩写BST,这种只是最普通的方法,还有很多平衡化的方法,防止树退化成链表
2005年08月02日 04点08分
5
level 1
没什么，楼主如果是新人的话我先鼓励一下，然后很遗憾的告诉你，这个东西很多很多年前就有了
2005年08月02日 09点08分
7
level 0
晕倒~~~~~~~~~~！！！！！！！！！！！！！！！！！！！！！！
2005年10月07日 04点10分
11
level 0
大虾，，有没有搞错，，看过数据结构吗？？里头得咚咚很多，这个叫2叉树排序，，很早就有的
2005年10月07日 07点10分
12
level 1
没什么，楼主如果是新人的话我先鼓励一下，然后很遗憾的告诉你，这个东西很多很多年前就有了
2005年10月13日 11点10分
16
level 1
楼主同志，很遗憾的告诉你，我是一个初二学生，但这个东东我们老师上学期教过我们了
2005年10月13日 12点10分
17
level 0
二叉排序树……被你说成神话了……都有东西证明排序最少要n log n（对于普遍情况）你只不过减少了读入的时间
2005年10月16日 12点10分
19
level 0
大家说话不要太绝嘛，人家都学会排序了，还知道了快速排序，多多鼓励，有前途！！！！！！！！！！！！！！！！！！！！！！！！！！！
2005年10月18日 10点10分
20
