lambda-l

摘要： 三种时间复杂度为O(n2)的排序 简单来说，冒泡排序就是0i范围上，相邻位置较大的数滚下去，最大值最终来到i位置，然后0i-1范围上继续 选择排序就是in-1范围上，找到最小值并放在i位置，然后i+1n-1范围上继续 插入排序比其他两个优秀一些， 就是0~i范围上已经有序，新来的数从右到左滑到不再小 阅读全文

摘要： 二叉树的遍历一般两种，深搜，广搜。 广搜非常简单，只需要一个队列就行了，只要左右孩子不为空，那么就入队，代码就不放了（）； 主要写一下深搜，也就是先序遍历，中序遍历，后序遍历。 三者的区别在于什么时候输出中间元素，也就是头。 递归版本 (代码展示很抽象，但理解意思即可) void preOrder( 阅读全文