经典数据结构 [ 图 + 堆]

来源:互联网 发布:ug8.0编程视频教程 编辑:程序博客网 时间:2024/05/29 18:45

数据组织形式是有序表和线性表

栈和队列

组织形式:

邻接矩阵表;邻接链表

图的遍历

宽度优先搜索

队列

深度优先搜索



调整堆(构建最大堆)


复杂度:nlog2n

插入堆


复杂度:O(log2n)

用insert建立最大堆

复杂度:O(nlog2n)

最大堆删除


原创粉丝点击