二叉树不等查找的算法谁清楚？前些日子发表CSTL的大侠说说看

walleeee

回复 60# yulihua49


不好意思，我没空。

walleeee

回复 58# walleeee


不知道你是编辑过还是我之前看花了，现在又有平衡二字

就你说的，朴素查找也是Log(n)

yulihua49

walleeee 发表于 2012-04-23 12:38
回复 57# yulihua49

我贴这个的目的是说，算法已经实现，经过测试了。

walleeee

回复 63# yulihua49


我们之前不是说新开一帖么？你当时也答应了。你现在搞什么搞？

再说，你贴个测试搞什么用？你不贴详细的算法描述和实现，你觉得对别人有任何哪怕一点意义么？

yulihua49

walleeee 发表于 2012-04-23 12:42
回复 58# walleeee

现在是平衡的。
朴素的也能做，但不保证性能。

yulihua49

walleeee 发表于 2012-04-23 12:45
回复 63# yulihua49

再给你一点时间，拿出你的程序。交流一下。
新开一贴，别人不知前因后果，弄不明白你说的是什么。

walleeee

回复 65# yulihua49


什么叫“平衡的也能做”，难道平衡二叉查找树这样不很正常么？你说法真奇怪。

walleeee

回复 66# yulihua49

再给你一点时间，拿出你的程序。交流一下

什么叫再给我一点时间？我为什么要搞这个？你真有趣

我之前不就和你交流过了，你自己翻帖子。你也自己看看你自己之前的话。真是浪费功夫

yulihua49

walleeee 发表于 2012-04-23 12:47
什么叫“平衡的也能做”，难道平衡二叉查找树这样不很正常么？你说法真奇怪。

没有啊，我说朴素的也能做。

yulihua49

walleeee 发表于 2012-04-23 12:48
回复 66# yulihua49

什么叫再给我一点时间？我为什么要搞这个？

随便你，怕是如果你不做，别人做不出来。
讨论到这，包括另一个帖子，也没人拿出一个像样的程序，网上查的也没有。
就算是STL里有，就另外那个帖子的说法，效率也很可怜。