只会啃书的博客

Searching remarks: 从bear导入的，不可见图为草稿，重点部分都有写。 Symbol Tables - 符号表 1. 定义 符号表是一种存储键值对（key value pair）的数据结构 -> dictionary / indices 2. 例子 字典 -> 对应的单词 账户号码 -> 交易详情 3. 符号表的数据结构（implement ST的方式） 3.1 无序链表（LinkedList） 概述：每个节点存储一个键值对 特点：低效 put / get：O(N) 补充

Graph remarks: 从bear导入的，不可见图为草稿，重点部分都有写。 基础 1. 术语 连通图(connected graph)：如果从任意一个顶点都存在一条路径到达另一个任意顶点（undirected graph） 树：是一幅无环无向连通图 森林：1个or几个树 简单路径(simple path)：一条没有重复顶点的路径 简单环(simple cycle)：一条（除了起点和终点必须相同之外）不含有重复顶点和边的环 adjacent: when 2 v are connected by a si