laim3的博客

图数据结构 两种表示方式 邻接矩阵 优点：简单直观；方便查找任一顶点的所有邻接点；方便计算顶点的度；方便判断任意两个顶点是否存在边； 缺点：常采用二维数组稀疏存储，相对浪费空间；查找所有边相对耗时； 邻接表 优点：简单直观；方便查找任一顶点的所有邻接点；方便计算顶点的度； 缺点：常采用链表数组存储，空间利用率高；不便于判断任意两个顶点是否存在边； 邻接表 图： ...

JAVA集合中存在大量常用数据结构及算法 如PriorityQueue堆排序 堆的两个特性 完全二叉树 堆中任一节点大于等于（或小于等于）左右子节点 堆的存储 数组 可便捷的处理堆结构