MP-214的博客

图结构 一般是数组存储节点 关系另外存储：邻接矩阵，邻接表 vertex public class Vertex { private String value; public boolean visited; public void setValue(String value) { this.value = value; } public String getValue() { ...

哈希表 顺序存储 存储位置 = fun（关键字） fun：散列函数 散列函数设计 要求：计算简单，分布均匀 直接定址法：计算简单，不是很好用，局限性很大 数字分析法：去除共性，保留个性 平方取中法：数字平方运算，取中间数字作为下标 取余法（较多）：取余数作为下标 随机数法：存储地址 = random（） public int hashCode() { //直接定值法 return...

TreeTree二叉树满二叉树完全二叉树链式存储顺序存储线索二叉树霍夫曼树霍夫曼编码二叉排序树 BSTAVL树多路查找树2-3树B树，B+树 Tree 查找性能和插入性能都优于线性结构 二叉树 任何一个节点的子节点数量不超过2 满二叉树 所有叶子节点都在最后一层，而且节点的总数为2^n - 1,n是树的高度 完全二叉树 所有叶子结点都在最后一层或倒数第二层，且最后一层的叶子结点在左边连续，倒数第二...

数组 int[] arr = new int[3]; int[] arr1 = new int[] {1, 2, 3}; int length = arr.length; Arrays.toString(arr); class MyArray{ private int[] elements; public MyArray() ...... public int si...