#

索引堆

  • python实现堆和索引堆的代码示例

    堆是一棵完全二叉树。堆分为大根堆和小根堆,大根堆是父节点大于左右子节点,并且左右子树也满足该性质的完全二叉树。小根堆相反。可以利用堆来实现优先队列。 由于是完全二叉树,所以可以使用数组来表示堆,索引从

    作者:黄天浩
    2020-09-26 17:49:59