python实现堆排序

理论知识:      二叉树:度不超过2的树(节点最多有两个叉)   满二叉树:一个二叉树,若是每个层的节点数都达到最大值,则这个二叉树就是满二叉树。   彻底二叉树:叶节点只能出如今最下层和次下层,而且最下面一层的节点都集中在该层最左边的若干位置的二叉树。   大顶堆:一颗彻底二叉树,知足任一节点都比其孩子节点大。   小顶堆:一颗彻底二叉树,知足任一节点都比其孩子节点小。   建堆过程   1
相关文章
相关标签/搜索