弗洛伊德算法 弗洛伊德（Floyd）算法是 Robert W. Floyd（罗伯特·弗洛伊德）于 1962 年发表...[作者空间]
最短路径 生活中，我们常常会面临着对路径的最优选择问题，可能是路程最短，也可能是时间最短，这个的最短路径就类似路程...[作者空间]
克鲁斯克尔算法 克鲁斯克尔算法（Kruskal's algorithm）跟普里姆算法一样，是一种用来查找最小生成树...[作者空间]
图 图 是由顶点的有穷非空集合和顶点之间边的集合组成。 图 是一种较线性表和树更加复杂的数据结构。在图形结构中，结...[作者空间]
普里姆算法 普里姆算法（Prim's algorithm）是图中的一种算法，可在加权连通图中搜索最小生成树。 该算...[作者空间]
1.使用静态工厂方法替代构造方法 静态工厂方法的优点：不像构造方法，它是有名字的。它不需要每次调用时都创建一个新对...[作者空间]
堆 堆 是一种特殊的完全二叉树结构，通常，它有两种类型：最小堆 和 最大堆。 最小堆（min heap）是父节点的...[作者空间]
霍夫曼树 霍夫曼树 是由美国计算机科学家大卫·霍夫曼（David Albert Huffman）（又译为哈夫曼、赫...[作者空间]
红黑树 红黑树（Red–black tree）是一种自平衡二叉查找树。红黑树是每个节点都带有颜色属性的二叉查找树，...[作者空间]
二叉搜索树 二叉搜索树也叫二叉查找树或者二叉排序树，它要么是一颗空树，要么满足以下几点：1.若任意节点的左子树不空...[作者空间]
二叉树 二叉树（Binary Tree）是每个节点最多只有两个子节点的结构，通常左边的叫左子树，右边的叫右子树，二...[作者空间]
什么是树？ 树是由n（n>0）个有限节点组成一个具有层次关系的集合,一个父节点有0个或多个子节点。用树结构来表示一...[作者空间]
什么是哈希表？ 哈希表（Hash table, 也叫散列表），是根据键（Key）来直接访问在内存存储位置的数据结构...[作者空间]
什么是双端队列？ 双端队列（deque）是指允许两端都可以进行入队和出队操作的队列，deque 是 “double...[作者空间]
什么是队列？ 队列（queue）是只允许在一端进行插入操作，而在另一端进行删除操作的线性表。是一种先进先出（Fir...[作者空间]
什么是链表？ 链表是一种线性表，但并不会按线性的顺序存储数据，而是在每一个节点里存储到下一个节点的指针 (Poin...[作者空间]
什么是数组？ 数组是由相同类型的元素的集合所组成的数据结构并且是分配一块连续的内存来存储。利用元素的索引（inde...[作者空间]
