qhy850716的博客

B树：有序数组+平衡多叉树B+树：有序数组链表+平衡多叉树B*树：一棵更丰满空间利用率更高的B+树MyISAM引擎是MySQL5.5.8版本之前默认的存储引擎，不支持事物，支持全文检索，使用B+Tree 作为索引结构，叶节点的data域存放的是数据在磁盘中的地址。主键（Primary key）唯一，但是想要用别的字段进行查找就要用辅助索引（Secondary key）,本质相当于用B+树把字段作key，value指向磁盘地址，再用sql语句就会提高效率。

求图中某一个顶点到其它顶点的最短路径。求每对顶点间的最短路径。

一直向深处遍历，直到到头就返回到上一节点继续向深处遍历。

在有n个顶点的无向图中，有（n-1）*n/2条边，任意两个顶点都有一条边。在有n个顶点的有向图中，有（n-1）*n条边，任意两个顶点都有两条边。

并查集的个人理解和基本操作