max_heap与min_heap

1. 基本概念 max_heap，min_heap是一颗堆树。其定义如下： (1) 堆树是一颗完全二叉树; (2) 根节点的值大于子节点(max_heap)；对于·min_heap，根节点的值小于子节点； (3) 左右子树也是一颗堆树。 比如下面的完全二叉树，就是一个max_heap: ...