07 2020 档案

摘要:什么是堆 完全二叉树 Parent > child 除了根节点,底部已经是堆 堆化过程:自顶向下,从左到右 自根节点开始,与子节点比较交换,保证当前节点最大。 对被替换的子节点,继续做heapify 直到叶子结点 整个树都不是堆 自底向上,从右到左。逐步堆化。 怎样表示一个堆 用数组存储,自顶向下, 阅读全文
posted @ 2020-07-01 22:44 0_0Kelvin 阅读(156) 评论(0) 推荐(0)