学习笔记-用堆实现优先队列（Python）

1、堆api 一、堆是一棵彻底二叉树，这棵二叉树须要知足堆序：任何分支结点（即除去叶结点所剩余的结点）的值都大于等于（或小于等于）其左右子结点的值。app 二、通常用列表来表示堆（Python中的列表下标从0开始），i结点的父结点位置为(i-1)//2(取整)，i结点的左右子结点位置为2*i+1和2*i+2。ui 三、若是堆序是小元素优先，则构造出来的称为‘小顶堆’（小元素在上）；若是堆序是大元素

>>阅读原文<<