创建大根堆

          最近复习堆排序和优先队列,其中重要的一环是构建大根堆,即将无序的数组构建成堆有序,堆有序需区别于堆排序,堆有序仅仅是父节点老是不小于子节点,但并非整个数组是排好了序的。python      构建的二叉树是彻底二叉树,因此:api      1.当根节点索引为1:a.最后一个非叶子节点的索引为n/2;b.若父节点的索引是i,则它左孩子节点为2i,右孩子节点为2i+1数组    
相关文章
相关标签/搜索