IP属地:北京
String、StringBuffer、StringBuilder的区别 String是不可变类,任何对String的改变都会引发新的Strin...
Huffman树的建立 基本介绍 给定n个权值作为n 个叶子结点,构造一棵二叉树,若该树的带权路径长度(wpl)达到最小,称这样的二叉树为最优二...
根据JDK文档,这个接口的compareTo方法返回一个整数 例如:a.compareTo(b);如果返回0,a==b返回正整数,a>b返回负整...
public String substring(int beginIndex)返回一个字符串,该字符串是此字符串的子字符串。 子字符串以指定索引...
稀疏数组可以看做是普通数组的压缩,但是这里说的普通数组是值无效数据量远大于有效数据量的数组 形如: 其稀疏数组形式: 2.存储 刚说到稀疏数组是...
Node节点类添加了: 遍历中序线索化二叉树 优势 (1)利用线索二叉树进行中序遍历时,不必采用堆栈处理,速度较一般二叉树的遍历速度快,且节约存...
顺序储存二叉树 顺序储存二叉树的遍历
二叉树的前序、中序、后序遍历 前序、后序、中序查找的算法与上类似 删除节点 要求 如果删除的节点是叶子节点,则删除该节点 如果删除的节点是非叶子...
顺序(线性)查找 二分查找(有序数组) 插值查找 斐波那契查找(黄金分割法)*