以邻接表为例，以字符串ABCDE作为案例。 广度优先遍历（BFS） 基本思路是： 用集合set保存已访问顶点，避免重复访问 用队列queue实现...

递归 何为递归 递归是调用自身（Call Self）的技术与艺术 递归将大问题分解为相似的小问题去解决 递归是分治算法的一种，分治算法的基本思想...

邻接矩阵（adjacency matrix） 有向图 假设有5个城市，名字依次叫做ABCDE。 adjacency_matrix[i][j] 表...

图 图的含义 图是由顶点（vertice）和连接顶点的边（edge）组成的一种数据结构。 顶点（vertice）就是构成图的数据元素，表示图中的...

链式实现：指向孩子节点的指针 使用“指向孩子节点的指针”，从root节点开始，使用指针将所有节点连成一个整体。 这里我还实现了广度优先遍历（BF...

树 树（Tree）是一种层级的（hierarchical）数据结构。由节点（Node）和边（Edge）组成。 术语： 根节点（Root Node...

队列 队列（queue）是一种先进先出（first-in, first-out）（FIFO）的数据结构。 允许添加元素的一端为队尾（rear），...

栈 栈是一种后进先出（last-in, first-out）（LIFO）的数据结构。 允许添加元素的一端为栈顶（top），另一端为栈底（bott...

链表实现 链表 v0：最简单的单链表 定义了两个类，节点类Node和列表本身的LinkedList。 LinkedList只做了一件事，作为表头...