python 算法 day9 二叉堆

为了使堆操作高效运行,我们将利用二叉树的操作复杂度为对数级这一性质来实现堆操作。同时使堆操作的复杂度始终保持在对数水平上，就必须保持二叉树的平衡，平衡二叉树树根左右子树有着相同的数量节点。完全二叉树，指每个内部节点都有两个子节点，最多可有一个节点列外。 完全树的另一个特性，我们可以用单个列表来实现完全树而不需要使用节点，如果节点在列表中的位置为p，那么其左子节点的位置为2p 右子节点位置为2p+1

>>阅读原文<<