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

hbmhalley

回复 106# OwnWaterloo


    至于函数式那就是另一码事了，表达方式的不同可能直接导致算法设计的思路不同。啊不了解，不重要了，跑题了 ..

starwing83

回复 109# OwnWaterloo


    被发现了………………

你那句话有歧义，我理解的意思是：我引你对OO吐了那么多槽的目的就是因为我发现在算法（解释）上说不赢你，干脆转移话题脱身，结果被你发现了= =

好吧，现在看来，似乎是另外一个意思……………………暴露了……

OwnWaterloo

回复 112# starwing83

没别的意思，只是纯粹看不惯OO而已。前两天又看见OO之父那傻逼言论了，怨念还没消完而已。
好在还有一些大牛也看不惯OO，我不是孤单一人，否则真要稳不住了。

hbmhalley

回复 110# OwnWaterloo


>> 没说要强在哪啊？但也没弱在哪吧？本来就是一回事，我倾向用递归描述而已。
是一回事，但 while (bool) 写成 f {bool || return ; f(bool)}总是不太漂亮是吧 .. 当然没得选另说。

>> 这里的递归你指的是真递归而非伪递归？
是.

>> 而还有些语言是尽可能将有副作用的代码隔离的。用尾递归去实现也没什么不光彩的。因为绕过副作用的隔离会更不光彩。
不了解 .. 补补去。

不过很好奇，除了那几个专利问题，要是整套平衡树的操作都用函数式的语言完成，会长成什么模样？

OwnWaterloo

回复 114# hbmhalley

>> 是一回事，但 while (bool) 写成 f {bool || return ; f(bool)}总是不太漂亮是吧 .. 当然没得选另说。
有些语言里，前者不一定比后者漂亮。。。

1. 
   
2. f 边界条件值 = 边界结果
   
3. f 非边界条件值 = 递归定义
   
4. 
   
5. g ... =
   
6.   | 边界条件 = 边界结果
   
7.   | 非边界条件 = 递归定义
   

复制代码

>> 不过很好奇，除了那几个专利问题，要是整套平衡树的操作都用函数式的语言完成，会长成什么模样？
这是特指纯函数式吧？
记得有本专门讲这个的书，data structure in functional programming？也许是这个名字，也许是persistent data structure。。。
总之就是将那些经典的数据结构（节点式的）在只能创建新节点，不允许修改已有节点的情况下实现了一遍。

1. 
   
2. l1 = [1,2,3]
   
3. l2 = [4,5,6]
   
4. l3 = l1 ++ l2
   
5. 
   
6. l1 -> 1  -> 2  -> 3  -> nil
   
7. l3 -> 1' -> 2' -> 3' -+
   
8.                       |
   
9.                       v
   
10. l2 ---------------->  4 -> 5 -> 6 -> nil
    

复制代码

1. 
   
2. // 非真实代码或实现方式了，仅是示意。
   
3. t1 = treeFromList [1,2,3,4]
   
4. t2 = insert 5 t1
   
5. t3 = delete 3 t2
   
6. 
   
7.    t1          t2           t3
   
8.    |           |            |
   
9.    2           2'           2''
   
10.   /  \       /  \         /   \
    
11. 1    4     1    4'      1      4''
    
12. |   /      |   / \      |        \
    
13. |  3       |  3   5'    |         5'
    
14. |  |       |  |   |     |         |
    
15. |  |       |  |   +-----+---------+
    
16. |  +-------+--+         |
    
17. |          |            |
    
18. +----------+------------+
    

复制代码

灰常蛋疼。

hbmhalley

回复 115# OwnWaterloo


    犀利 .. 看看去

    其实我更关心那些个大段的平衡操作放到函数式的语境里是个什么模样 .. 这是在算导里借循环不变量说了一大坨的东西。

OwnWaterloo

回复 116# hbmhalley

好像是algorithm in c，里面有说top down而不是bottom up的自顶向下旋转。。。

__BlueGuy__

其实， 有些人是不适合编程的，
OO 都接受不了， 还怎么写程序 ！？   

另类的悲剧 ！

davidfoxhu

如果大家闲的没事还觉得自己很牛,给linux内核帮点忙,写的NB的代码,比在这儿无聊强多了!
我们中国这些码农主要是没时间,还得养家糊口.

OwnWaterloo

__BlueGuy__ 发表于 2012-08-10 09:44
其实， 有些人是不适合编程的，
OO 都接受不了， 还怎么写程序 ！？   

另类的悲剧 ！

为什么你总是喜欢来充当我的素材呢？

对那些茶余饭后又希望研究点技术、提升自己的层次、跟上潮流的人来说，OO、设计模式、MVP之类的东西最适合了。简单、轻便、收效快。
这是其他求不得但求OO得到的人。
不过我看你不是这种，而是求OO也不得的那类。
这句话还给你 —— 连OO都搞不定，还怎么写程序？ 改行吧。