摘要：
二叉堆实现的链接https://www.cnblogs.com/wkhzwmr/p/15339229.html class PriorityQueue: ''' 用最大堆来实现最大优先队列：每一次入队操作就是堆的插入操作，每一次出队操作就是删除堆顶节点 ''' def __init__(self): 阅读全文
摘要：
二叉堆的本质是一个完全二叉树，它分为最大堆，和最小堆(所以学好二叉堆就要学好二叉树的知识点，感觉这些数据结构都是依次递进，有点进化的味道) 二叉堆的插入 插入节点： ###也叫上浮 上浮就是孩子节点不断与父节点之间进行比较 ###最小堆的化， 孩子节点比父节点小，上浮； ###最大堆的化， 孩子节点 阅读全文
摘要：
知识点：判断是否有序；判断有序无序的边界 最初的版本 def bubble_sort_v1(array=[]): for i in range(len(array)-1): for j in range(len(array)-i-1): if array[j] > array[j+1]: temp 阅读全文