基本概念 哈希表是一种特殊的数据结构，通过索引，能快速的查找到某个元素。 设计原理 通过哈希函数，将key映射到value上。 Java 中哈希...

基本概念 并查集能高效的查找两个元素是否在一个集合，而且能高效的合并两个集合。 使用树结构（Tree）来表示集合元素之间的关系每个元素是树中的一...

基本概念 字典树是一种有序的树状结构，每个节点表示字符与字符串。字典树可以合并储存有相同前缀的字符串。常用于解决前缀匹配和字串查找的问题。是一种...

基本概念 边(Edge) 顶点(Vertex) 度(Degree) 图的表示邻接矩阵：用来表示稠密图邻接表：表示稀疏图，储存与这个点链接的点搜索...

基本概念 堆是一种数据结构，定义为一棵完全二叉树。假如用数组储存堆结构，那么对于某个index为i的节点来说，它的左儿子的index为2*i+1...

基本概念 队列和栈类似，不同的是，先进队列的元素，最先从队列出去。 实现 通过链表实现队列 Java中，队列是一个接口，一般通过LinkedLi...

基本概念 栈是一种数据结构，类似一个箱子：每次往栈中添加元素，都是向栈顶添加；每次从栈中拿出元素，也是从栈顶拿走。栈有着先进后出的规律。 实现 ...

基本概念 根 (root) 叶子节点 (leaf) 子节点 (child) 节点的度 (degree) 树的高度 (height) 二叉树完全二...

基本概念 链表和数组类似，但相比于数组，链表有动态大小。而且插入和删除的效率很高，只要O(1)的时间。但是链表的遍历效率并不高。Java中，链表...