摘要：二叉树的遍历方式有四种，分别是前序遍历，中序遍历，后序遍历和层级遍历。 其中前序、中序、后序遍历呢，又可以细分为递归遍历，基于栈的遍历和Morris遍历。层级遍历主要是基于栈的遍历。 下面我们来分别讲讲这几种遍历方式。 递归遍历 递归遍历非常的简单，直接记住套路，直接套即可。 function tr 阅读全文

摘要：冒泡排序和快速排序都是属于交换排序的一种。所谓交换，就是根据序列中两个元素关键字的比较结果来对换这两个记录在序列中的位置。 冒泡排序算法的基本思想就是：在待排序表中，从后往前（或从前往后）两两比较相邻元素的值，若逆序则交换它们，知道序列比较完，这就是一趟冒泡。此时这个元素就在它的最终位置了，下一趟冒 阅读全文

摘要：快速排序是对冒泡排序的一种改进。其基本思想就是基于分治法的： 在待排序表 L[1...n] 中任意取一个元素 pivot 作为基准值，通过一趟排序将待排序表划分为独立的两部分 L[1...k-1] 和 L[k+1...n]， 使得 L[1...k-1] 内所有的元素小于 pivot ，L[k+1.. 阅读全文

摘要：近期在读 罗曼罗兰 的 《约翰.克利斯朵夫》。本书讲述了主人公约翰.克利斯朵夫在充满庸俗的社会里的奋斗历程。 从儿时音乐才能的觉醒、到青年时代对权贵的蔑视和反抗，再到成年后在事业上的追求和成功，最后趋于清明高远之境，透出另一世界的黎明的曙光。 在读到卷六 《安多纳德》 时，感触颇多。特此记录一下。 阅读全文