摘要: public class MergeSort { /** * 归并排序 * 简介:将两个(或两个以上)有序表合并成一个新的有序表 即把待排序序列分为若干个子序列,每个子序列是有序的。然后再把有序子序列合并为整体有序序列 * 时间复杂度为O(nlogn) ... 阅读全文
posted @ 2015-10-30 15:22 孤独剑侠 阅读(124) 评论(0) 推荐(0) 编辑
摘要: 主要是检查该二叉树是否是自己的一个镜像(也就是以中心轴对称的) 举例来说,下面显示的就是一个对称的二叉树 1 / \ 2 2 / \ / \3 4 4 3下面显示的就不是一个对称的二叉树了 1 / \ 2 2 \ \ 3 3算法主要思想就是利用... 阅读全文
posted @ 2015-10-30 15:03 孤独剑侠 阅读(411) 评论(0) 推荐(0) 编辑