qq_34650584的博客

图的基本概念请查看转载链接，以下是个人理解。 邻接表和邻接矩阵的比较：邻接表以节点为中心，关注每个节点与哪些节点相连；邻接矩阵以边为中心，关注每条边连接着哪两个节点。对于新增一个节点，邻接表只需增加一条数据即可，而邻接矩阵需要在二维层级上增加数据；对于新增一条边，邻接表需要修改两条数据，而邻接矩阵只需修改一个地方的数据即可。因此，当图为稀疏图、顶点较多，即图结构比较大时，更适宜选择邻接表作...

一、树的基本术语 节点的度：树中某个节点的子树的个数。 树的度：树中各节点的度的最大值。 分支节点：度不为零的节点。 叶子节点：度为零的节点。 路径：i->j；路径长度：路径经过节点数目减1。 孩子节点：某节点的后继节点；双亲节点：该节点为其孩子节点的双亲节点（父母节点）；兄弟节点：同一双亲的孩子节点；子孙节点：某节点所有子树中的节点；祖先节点：从树节点到该节点的路径上的节点。 ...

转载链接来自原作者Fundebug，链接中包含8种数据结构的简单介绍和分类，以及面试题目链接。 以下是对数据结构的详细知识补充。