[算法][C]二叉搜索树的两路二分查找

OwnWaterloo

回复 29# yulihua49

没扯远：

1. 这两个问题是正交的
2. 所以可以只介绍区间查找的算法
3. 没有平衡方法的bst（你所说的歪树？）满足区间查找算法的条件
4. 而且它最好实现

所以就选它了。
这是在介绍这个算法， 又不是某种平衡树。
即使是平衡树，算法也是一样的。

yulihua49

walleeee 发表于 2012-04-23 14:57
一个一心想要代码的二货，他哪里肯听ow你在这里跟他啰嗦，你还没看出来么？

大人说话，你别跟着瞎吵吵。代码我有了，测试结果也有了，这个问题可以结了。

OwnWaterloo

回复 32# yulihua49

那就等你公布代码咯？
如果能比STL或者rbtree.h快，我觉得还有点研究的动力。
否则……  要抄代码你自己去抄不就完事了……

yulihua49

OwnWaterloo 发表于 2012-04-23 14:57
回复 29# yulihua49

没扯远：

那好吧，我给你一个更好实现的：

1. T_Tree * BB_Tree_GT(T_Tree *sp,void *content_key,int len,
   
2.                 int (*Cmp_rec)(void *s1,void *s2,int len))
   
3. {
   
4. T_Tree *t;
   
5.         return !sp?sp:(0>=Tree_Cmp(sp->Content,content_key,len,Cmp_rec))?
   
6.                 BB_Tree_GT(sp->Right,content_key,len,Cmp_rec):
   
7.                 (t=BB_Tree_GT(sp->Left,content_key,len,Cmp_rec))?t:sp;
   
8. }
   

复制代码

实现诺言，提交源码，结贴。不用研究了。
本来想让你们多动动脑筋的。现在你们没机会了。

这个代码和你那个代码都测一遍，发个结果来。

OwnWaterloo

回复 34# yulihua49

更好的？
除了多了边界条件的处理， 算法不是一样的么？


拍个照先：

1. 
   
2. T_Tree * BB_Tree_GT(T_Tree *sp,void *content_key,int len,
   
3.                 int (*Cmp_rec)(void *s1,void *s2,int len))
   
4. {
   
5. T_Tree *t;
   
6.         return !sp?sp:(0>=Tree_Cmp(sp->Content,content_key,len,Cmp_rec))?
   
7.                 BB_Tree_GT(sp->Right,content_key,len,Cmp_rec):
   
8.                 (t=BB_Tree_GT(sp->Left,content_key,len,Cmp_rec))?t:sp;
   
9. }
   

复制代码

walleeee

回复 35# OwnWaterloo


不用踩他了，我开始对此人感觉还算不错，至少在讨论算法，后来发现是2货，非要死磕，而且言而不信，反复无常。


[补充]
跟前面那个狗屁mvp差求不多

walleeee

回复 32# yulihua49


    好，自便吧

yulihua49

OwnWaterloo 发表于 2012-04-23 15:10
回复 34# yulihua49

更好的？

回去测一下速度，顺便把STL也测一下。

walleeee

回复 38# yulihua49


谁有空跟你测/扯？

OwnWaterloo

回复 38# yulihua49

效率与等价区间搜索算法是无关的 —— 要我说几次？


算了，换种方式与你说，免得鸡同鸭讲：
如果你愿意继续， 就把完整源代码贴出来吧。
如果不方便就算了。