数据结构和算法
laimGong
这个作者很懒,什么都没留下…
展开
-
数据结构图之邻接表详解
图数据结构两种表示方式邻接矩阵优点:简单直观;方便查找任一顶点的所有邻接点;方便计算顶点的度;方便判断任意两个顶点是否存在边;缺点:常采用二维数组稀疏存储,相对浪费空间;查找所有边相对耗时;邻接表优点:简单直观;方便查找任一顶点的所有邻接点;方便计算顶点的度;缺点:常采用链表数组存储,空间利用率高;不便于判断任意两个顶点是否存在边;邻接表图:...原创 2021-12-10 20:48:50 · 4598 阅读 · 0 评论 -
JAVA集合排序算法之PriorityQueue堆排序
JAVA集合中存在大量常用数据结构及算法如PriorityQueue堆排序堆的两个特性完全二叉树堆中任一节点大于等于(或小于等于)左右子节点堆的存储数组 可便捷的处理堆结构原创 2021-12-08 14:00:31 · 642 阅读 · 0 评论