前言 上篇文章讲到图的基本实现 连通图：如果存在两个顶点A、B，两个之间有可直接或者间接抵达的路径，那么就称A，B是连通的如果无向图G中任意2个...

图 图由顶点(vertex)和边(edge)组成，通常表示为G=(V,E) 图的分类 有向图有明确方向的图 有向无环图(DAG)如果一个有向图，...

需求分析 假设有n个村庄，有些村庄之间有连接的路，有些村庄之间并没有连接的路 如上图：我们很容易发现1，2，3，4，5，0之间有连接路，而1和6...

前言 网上有很多HashMap的视频和一大堆HashMap的文章，所以，今天这篇文章我并不打算从头过源码(只看1.8的)，而是带着问题去带你深入...

红黑树的特性 （1）每个节点要么是黑色，要么是红色。（2）根节点是黑色。（3）每个叶子节点（NIL）是黑色。 [注意：这里叶子节点，是指为空(N...

定义和意义 定义：左右两个子树的高度差不会超过1，子树也是一颗平衡二叉树意义：普通二叉搜索树会出现极度不平衡的情况，复杂度可能会退化到O(N）级...

定义 根结点的右结点一定比根结点大，左结点一定比根结点小。 如上图，我们若熟悉树的遍历我们可以从上图看出二叉搜索树的中序遍历就是从小到大排序。 ...

关于树和二叉树介绍以及遍历可以查看之前写的两篇文章树的简单介绍和二叉树的遍历二叉树 最大堆和最小堆 最大堆：根结点的键值是所有堆结点键值中最大者...