摘要：一. 图详解 1. 邻接矩阵 (1). 说明 邻接矩阵让每个节点和一个整数项关联，该整数作为数组的下标值。 我们用一个二维数组来表示顶点之间的连接。 二维数组[0][2] -> A -> C (2). 解析 在二维数组中，0表示没有连线，1表示有连线。 通过二维数组，我们可以很快的找到一个顶点和哪些 阅读全文

摘要：一. 树详解 1. 树优点及横向比较 (1). 数组 (2). 链表 (3). 哈希表 (4). 树 2. 相关术语 ◼ 1.节点的度（Degree）：节点的子树个数。 ◼ 2.树的度 （Degree） ：树的所有节点中最大的度数。 ◼ 3.叶子节点（Leaf）：度为0的节点。(也称为叶节点) ◼ 阅读全文

摘要：一. 哈希表介绍 1. 什么是哈希表？ 它的结构就是数组，但是它神奇的地方在于对数组下标值的一种变换，这种变换我们可以使用哈希函数，通过哈希函数可以获取到HashCode 哈希表的结构： [ [[key,value],[key,value],[key,value]], [[key,value],[k 阅读全文

摘要：一. 时间复杂度 1. 现实案例 举个例子（现实的例子）：在一个庞大的图书馆中，我们需要找一本书。 在图书已经按照某种方式摆好的情况下（数据结构是固定的） ◼ 方式一：顺序查找 一本本找，直到找到想要的书；（累死） ◼ 方式二：先找分类，分类中找这本书 先找到分类，在分类中再顺序或者某种方式查找； 阅读全文