【十】最短路


最短路算法分类单源最短路单源最短路,就是只有一个固定的起点。无负权边所有边中不存在负权边朴素Dijkstradijkstra 是基于 贪心算法的,当存在负权边的时候,局部最优不能代表全局最优解算法思想维护一个最短路集合st,每次选择未进入最短路集合中距离x点最短距离的点。把这个点加入最短路集合st中

【八】二叉堆


二叉堆的定义二叉堆(英语:binary heap)是一种特殊的堆,二叉堆是完全二叉树或者是近似完全二叉树。二叉堆满足堆特性:父节点的键值总是保持固定的序关系于任何一个子节点的键值,且每个节点的左子树和右子树都是一个二叉堆。当父节点的键值总是大于或等于任何一个子节点的键值时为“最大堆(大根堆)”。当父