摘要: 堆的特性:必须是完全二叉树用数组实现任一结点的值是其子树所有结点的最大值或最小值最大值时,称为“最大堆”,也称大根堆; 在完全二叉树中,任何一个子树的最大值都在这个子树的根结点。 最小值时,称为“最小堆”,也称小根堆。 在完全二叉树中,任何一个子树的最小值都在这个子树的根结点。 大根堆 小根堆 可以 阅读全文
posted @ 2019-06-02 13:07 你的雷哥 阅读(5006) 评论(0) 推荐(1)