数据结构与算法

github 代码 优先队列 概念 普通队列:先进先出 优先队列:出队顺序和入队顺序无关,和优先级相关 应用场景 操作系统任务管理:动态选择优先级最高的任务执行 在 N 个元素中选出前 M 个元素 整

github 代码 索引堆 构建成堆之后 优化版 C++实现 index_max_heap.h index_max_heap_test.cpp

# 算法与数据结构（C++版） github 代码 二分查找法 二分搜索树 二叉树 每个节点的键值大于左孩子 每个节点的键值小于右孩子 左右子树仍是二分搜索树 不一定是完全二叉树

# 图啊图 邻接表 邻接表适合表示稀疏图(Sparse Graph) 邻接矩阵 邻接矩阵适合表示稠密图(Dense Graph) 个人理解,稠密图中需要每个点都与图中的其他所有点的大部分都相连,才能称

# BiliBili 图啊图 # Github 代码 有权图 邻接矩阵 有权图 邻接表 有权图 邻接矩阵实现 edge.h 关于边的权重模板类 weight_dense_graph.h 有权图 邻接表

# BiliBili 图啊图 # Github 代码 最小生成树 Minimum Span Tree 应用场景 电缆布线 网络布线 注意点:最小生成树主要是针对有权无向的连通图而言的 切分定理 把图中