摘要：图 概念 无向图：边是顶点的无序对 有向图：边是顶点的有序对 弧：有向图的边 网：边带权的图 子图：边和顶点都是某图的子集的图为该图的子集 完全图：所有顶点互连的无向图 稀疏图：边或弧的个数 $e = nlogn$ 度：顶点关联的边数 入度：指向该顶点的边数 出度：该顶点指出的边数 简单路径：顶点不 阅读全文

摘要：树 "二叉树" "二叉查找树(BST)" "平衡二叉树(AVL)" "B 树" "字典树" "哈夫曼树" 二叉树 二叉树的第 $i$ 层结点数不多于 $2^{i 1}$ 深度为 $k$ 的二叉树结点数不多于 $2^k 1$ __满二叉树__ ：指的是深度为 $k$ 且含有 $2^k 1$ 个结点的二 阅读全文

摘要：查找 二分查找 二叉查找树 平衡二叉树 B 树 2-3 树 红黑树 B+ 树 散列表 二分查找 public class BinarySearch<T extends Comparable<T>> { private T[] arr; public BinarySearch(T[] arr) { t 阅读全文

摘要：排序 | 算法 | 稳定性 | 时间复杂度 | 空间复杂度 | | | | | | | "选择排序" | N | $N^2$ | 1| | "冒泡排序" | Y | $N^2$ | 1| | "插入排序" | Y | $N~N^2$ | 1| | "希尔排序" | N | $N^{(1.3 2)}$ 阅读全文