Da_Xia1的博客

1.红黑树（了解） （1）什么是红黑树？ ​ 红黑树是一棵自平衡的排序二叉树。 （2）红黑树的特点 2. 散列表 （1）什么是散列表？ ​ 散列表（也称之为哈希表）是一种依据关键码值(key)直接快速存取记录的数据结构。其中， 将关键码值映射到散列表中的某个位置的函数叫散列函数，存放记录的数组称之为散列表。 （2）工作原理 (3)loadFactor:负载因子（或者叫加载因子）: ​ 负载因子决定了散列表的临界值，当记录数超过了临界值，则散列表会扩容（为了避免频繁的散列冲突）。负载因子如果设置得过大，虽

package tree; /** *排序二叉树类 * 二叉树不允许有重复的数据 */ public class Tree<E extends Comparable<E>> { //用于存放根节点的引用 private Node root; /** * Node类用于描述二叉树当中的某个节点 * 其中,data用于存放数据(即元素),left和 * right用于存放其左右子树的引用 */ class N

package tree; /** * 递归演示 */ public class RecursionDemo { /** * 计算一个数的阶乘 * @param n * @return */ public static int f(int n){ if (n==1){ return 1; } return n*f(n-1); } public sta

不用for和while循环实现累加算法 package tree; public class Test { public static int f(int n){ if (n==1){ return 1; } return n+f(n-1); } public static void main(String[] args) { int sum = f(100); System.