三好学渣的博客

/** * 快速排序 * 基本思想：快速排序就是通过将一个数组分为两个子数组， * 然后通过递归调用自身为每一个字数组进行快速排序实现 * * 通常划分关键字（基准元素）的标准： * 第一个元素或者最后一个元素 * * @author wanglong * 2016-9-24 下午2:18:29 */public class QuickSort { /**

汉诺塔问题： 问题描述： 1.有三根杆子A,B,C。A杆上有若干碟子； 2.每次移动一块碟子,小的只能叠在大的上面； 3.把所有碟子从A杆全部移到C杆上。 思路： 汉诺塔问题就是一个典型的递归的应用。将若干个碟子分为最下面（即最大的）盘子和上面所有的盘子两个部分。首先将上面的盘子移动到中间的杆子，再把下面的盘子移动到目标的杆子（即c杆），最后将中间杆上的盘子移动到目

通过Java语言来描述二叉树插入结点，查询结点，删除结点，和三种方式遍历结点。 Node类实现代码：/** * 树的结点 * @author wanglong * 2016-9-24 下午9:23:33 */public class Node { /** * 结点携带的数据： * idData:代表编号 * nameData:代表姓名数据