2016年6月4日
左式堆的合并
摘要： 左式堆合并的时间复杂度为O(N) , 由于n个节点的左式堆的右子树最多含有log(N+1)个节点, 而且每次合并都是与较小值堆的右子树进行比较, 所以为O(N). 1 package heap; 2 3 import java.util.LinkedList; 4 import java.util.Queue; 5 import java.util.Stack; 6 ... 阅读全文
posted @ 2016-06-04 18:28 iamzhoug37 阅读(657) 评论(0) 推荐(0)