摘要: 堆的定义是:n个元素的序列{k1,k2,…,kn},当且仅当满足如下关系时被成为堆 (1)Ki = k2i 且 ki >= k2i+1 (i = 1,2,…[n/2])当满足(1)时,为最小堆,当满足(2)时,为最大堆。 若将此序列对应的一维数组堪称是一个完全二叉树,则2... 阅读全文
posted @ 2010-12-30 16:39 @心灵深处 阅读(22546) 评论(7) 推荐(4) 编辑
摘要: 用递归树法求递归算法时间复杂度 阅读全文
posted @ 2010-12-21 11:51 @心灵深处 阅读(31052) 评论(2) 推荐(15) 编辑
摘要: Hanoi塔 问题 阅读全文
posted @ 2010-12-20 15:59 @心灵深处 阅读(698) 评论(0) 推荐(0) 编辑