leo_host

摘要： 线索化二叉树 基本概念 线索化二叉树：利用二叉树中的节点的空指针域，分别指向它的前继节点和后继节点 概念： 利用空指针域生成的指向称为线索 根据树结构的前序中序后序遍历的概念，有前序中序后序线索二叉树 一个节点的前一个节点称为前继节点 一个节点的后一个节点称为后继节点 说明：二叉树进行线索化后，其左 阅读全文

摘要： 数据结构 线性结构 数组(顺序存储) 使用一组连续的存储空间存储相同类型的数据 数组的插入以及删除操作是低效的 假设数组的长度为n插入数据的位置为i，则要将i~n的数据全部向后移动，效率偏低，删除操作同理。 稀疏数组 当二维数组中只存放了少量数据的时候，可以考虑采用稀疏数组来减少空间的使用 记录二维 阅读全文

摘要： Collection（集合) 常用方法： 增 add(E e)//添加单一对象addAll(Collection<? extends E> c)//添加一个集合 删 remove(Object o)//删除一个对象removeAll(Collection<?> c)//删除一个集合 判空 isEmp 阅读全文

摘要： 查找算法 顺序查找 二分查找 插值查找 斐波那契查找 顺序查找 按照数组排列顺序进行指定数据查找，对数组无要求 缺点：效率较低 //顺序查找public class SeqSearch{ public static void main(String[] args) { int arr[]= {1,3 阅读全文

摘要： 引用传递和值传递分析 值传递 当调用方法进行值传递时，方法内部会产生一个局部变量，在方法内部使用局部变量的值，并不影响传入原来数据的值,包括在使用基本数据类型的包装类。 public class Assc{ public static void main(String[] args) { int x 阅读全文

摘要： 算法 递归 自己调用自己调用方法时传入不同的参数，使代码更加简洁 递归的调用机制: 每次调用方法时，会创建一个新的栈空间(独立的)，以及私有的局部变量(独立不会相互影响) 当方法使用的是引用变量时,每个开辟的栈空间共用这一引用变量 递归必须无限向递归结束条件靠近，否则会出现StackOverFlow 阅读全文