摘要: 1. 基本概念 max_heap,min_heap是一颗堆树。其定义如下: (1) 堆树是一颗完全二叉树; (2) 根节点的值大于子节点(max_heap);对于·min_heap,根节点的值小于子节点; (3) 左右子树也是一颗堆树。 比如下面的完全二叉树,就是一个max_heap: 回想完全二叉 阅读全文
posted @ 2020-06-04 23:41 晨枫1 阅读(2220) 评论(0) 推荐(0) 编辑