摘要： 二叉查找树的结构特点： 1.新插入的节点的一定是作为某个叶子节点的子节点。 2.某个节点左侧的所有节点都小于它，右侧的所有节点都大于它。 3.找后继（前驱）节点，一直往上找，找到右拐（左拐）后的那个节点 package study; import java.util.Comparator; /** 阅读全文

摘要： 1.递归和非递归      不能用递归即为只能用循环。       心得:       1.在递归中是把某一参数的子结构(如二叉树节点的孩子)当作它传入该函数中，从而完成递归，实现迭代，在循环中则变成通过赋值使该参数的子结构变成它进入后续循环从而模拟递归，并且在递归时不属于递归部分的可以另外写个方法 阅读全文

摘要： 1.队列 先入先出，类似于水管 import java.util.Stack; /** * Created by 刘逗逼 on 2016/2/25. * java中没有指针，不能像c那样有队首队尾指针来指示，要想实现队列先入先出的特点，可以用两个栈来模拟 * 一个栈用来入，当需要出时再把它一个个转移 阅读全文