Data Structures and Algorithms
小班得瑞
一切OK
展开
-
红黑树之我见(二)
在第一部分我主要向大家阐述了自己对红黑树基本性质的理解和红黑树插入结点算法的解释,都是很表面,并没有深入探究。我必须要承认的是,对于此,只是遵从于拿来主义,并不在其上做什么深入发展,所以,本着这个原则,我将继续向大家说下红黑树删除结点的具体操作过程和伪代码解析。先看下结点删除的伪代码吧//RB-DELETE(T, z)1 if left[z] = nil[T] or right[z]原创 2012-04-22 11:33:40 · 4094 阅读 · 2 评论 -
渐进符号记法
f (n) = O(g(n)) ≈ a ≤ b ,f (n) = (g(n)) ≈ a ≥ b ,f (n) = (g(n)) ≈ a = b ,f (n) = o(g(n)) ≈ a f (n) = ω(g(n)) ≈ a > b .来自《算法导论》P31转载 2012-06-04 00:00:32 · 1988 阅读 · 0 评论 -
解递归式的方法总结
算法设计中经常会用到递归,利用递归式的方法可以清晰地显示算法的整个过程,而对于分析算法的复杂度,解递归式就有了用处,这里的方法来自于《算法导论》。(一)代换法:实质上就是数学归纳法,先对一个小的值做假设,然后推测更大的值得正确性。由于是数学归纳法,那么我们就需要对值进行猜测。现在,我们看下面这个例子:我们先假设一个结论T(n) = O(lg(n - b)),并且假设对T(n /原创 2012-06-05 23:02:38 · 19857 阅读 · 3 评论 -
红黑树之我见(一)
研究红黑树有10天多了,从最初了解什么是红黑树,到看伪代码,到网上查找资料,再到自己用C代码实现,感触很多。当然,最多的感触就是,红黑树光从理解和实现角度来说并不复杂,这是带给我很大安慰的地方。然后,强烈推荐一个博客吧http://blog.csdn.net/v_july_v/article/details/6284050,博主是一个很nice的人,热心帮我解答了一个问题,而且,在他的博文里只要任原创 2012-04-21 12:53:13 · 7011 阅读 · 2 评论