免费注册 查看新帖 |

Chinaunix

  平台 论坛 博客 文库
最近访问板块 发新帖
楼主: OwnWaterloo

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

论坛徽章:
2
青铜圣斗士
日期:2015-11-26 06:15:59数据库技术版块每日发帖之星
日期:2016-07-24 06:20:00
发表于 2012-04-23 14:57 |显示全部楼层
回复 29# yulihua49

没扯远:

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

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

论坛徽章:
15
射手座
日期:2014-11-29 19:22:4915-16赛季CBA联赛之青岛
日期:2017-11-17 13:20:09黑曼巴
日期:2017-07-13 19:13:4715-16赛季CBA联赛之四川
日期:2017-02-07 21:08:572015年亚冠纪念徽章
日期:2015-11-06 12:31:58每日论坛发贴之星
日期:2015-08-04 06:20:00程序设计版块每日发帖之星
日期:2015-08-04 06:20:00程序设计版块每日发帖之星
日期:2015-07-12 22:20:002015亚冠之浦和红钻
日期:2015-07-08 10:10:132015亚冠之大阪钢巴
日期:2015-06-29 11:21:122015亚冠之广州恒大
日期:2015-05-22 21:55:412015年亚洲杯之伊朗
日期:2015-04-10 16:28:25
发表于 2012-04-23 14:59 |显示全部楼层
walleeee 发表于 2012-04-23 14:57
一个一心想要代码的二货,他哪里肯听ow你在这里跟他啰嗦,你还没看出来么?

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

论坛徽章:
2
青铜圣斗士
日期:2015-11-26 06:15:59数据库技术版块每日发帖之星
日期:2016-07-24 06:20:00
发表于 2012-04-23 15:04 |显示全部楼层
回复 32# yulihua49

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

论坛徽章:
15
射手座
日期:2014-11-29 19:22:4915-16赛季CBA联赛之青岛
日期:2017-11-17 13:20:09黑曼巴
日期:2017-07-13 19:13:4715-16赛季CBA联赛之四川
日期:2017-02-07 21:08:572015年亚冠纪念徽章
日期:2015-11-06 12:31:58每日论坛发贴之星
日期:2015-08-04 06:20:00程序设计版块每日发帖之星
日期:2015-08-04 06:20:00程序设计版块每日发帖之星
日期:2015-07-12 22:20:002015亚冠之浦和红钻
日期:2015-07-08 10:10:132015亚冠之大阪钢巴
日期:2015-06-29 11:21:122015亚冠之广州恒大
日期:2015-05-22 21:55:412015年亚洲杯之伊朗
日期:2015-04-10 16:28:25
发表于 2012-04-23 15:04 |显示全部楼层
本帖最后由 yulihua49 于 2012-04-23 15:13 编辑
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. }
复制代码
实现诺言,提交源码,结贴。不用研究了。
本来想让你们多动动脑筋的。现在你们没机会了。

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

论坛徽章:
2
青铜圣斗士
日期:2015-11-26 06:15:59数据库技术版块每日发帖之星
日期:2016-07-24 06:20:00
发表于 2012-04-23 15:10 |显示全部楼层
本帖最后由 OwnWaterloo 于 2012-04-23 15:11 编辑

回复 34# 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. }
复制代码

论坛徽章:
0
发表于 2012-04-23 15:14 |显示全部楼层
本帖最后由 walleeee 于 2012-04-23 15:15 编辑

回复 35# OwnWaterloo


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


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

论坛徽章:
0
发表于 2012-04-23 15:14 |显示全部楼层
回复 32# yulihua49


    好,自便吧

论坛徽章:
15
射手座
日期:2014-11-29 19:22:4915-16赛季CBA联赛之青岛
日期:2017-11-17 13:20:09黑曼巴
日期:2017-07-13 19:13:4715-16赛季CBA联赛之四川
日期:2017-02-07 21:08:572015年亚冠纪念徽章
日期:2015-11-06 12:31:58每日论坛发贴之星
日期:2015-08-04 06:20:00程序设计版块每日发帖之星
日期:2015-08-04 06:20:00程序设计版块每日发帖之星
日期:2015-07-12 22:20:002015亚冠之浦和红钻
日期:2015-07-08 10:10:132015亚冠之大阪钢巴
日期:2015-06-29 11:21:122015亚冠之广州恒大
日期:2015-05-22 21:55:412015年亚洲杯之伊朗
日期:2015-04-10 16:28:25
发表于 2012-04-23 15:14 |显示全部楼层
OwnWaterloo 发表于 2012-04-23 15:10
回复 34# yulihua49

更好的?

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

论坛徽章:
0
发表于 2012-04-23 15:16 |显示全部楼层
回复 38# yulihua49


谁有空跟你测/扯?

论坛徽章:
2
青铜圣斗士
日期:2015-11-26 06:15:59数据库技术版块每日发帖之星
日期:2016-07-24 06:20:00
发表于 2012-04-23 15:18 |显示全部楼层
回复 38# yulihua49

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


算了,换种方式与你说,免得鸡同鸭讲:
如果你愿意继续, 就把完整源代码贴出来吧。
如果不方便就算了。
您需要登录后才可以回帖 登录 | 注册

本版积分规则 发表回复

SACC2019中国系统架构师大会

【数字转型 架构演进】SACC2019中国系统架构师大会
2019年10月31日~11月2日第11届中国系统架构师大会(SACC2019)将在北京隆重召开。四大主线并行的演讲模式,1个主会场、20个技术专场、超千人参与的会议规模,100+来自互联网、金融、制造业、电商等领域的嘉宾阵容,将为广大参会者提供一场最具价值的技术交流盛会。




----------------------------------------

大会官网>>
  

北京盛拓优讯信息技术有限公司. 版权所有 16024965号-6 北京市公安局海淀分局网监中心备案编号:11010802020122
中国互联网协会会员  联系我们:huangweiwei@it168.com
感谢所有关心和支持过ChinaUnix的朋友们 转载本站内容请注明原作者名及出处

清除 Cookies - ChinaUnix - Archiver - WAP - TOP