zark721的博客

原文：http://blog.youkuaiyun.com/ns_code/article/details/19174553 Huffman Tree简介     赫夫曼树（Huffman Tree），又称最优二叉树，是一类带权路径长度最短的树。假设有n个权值{w1,w2,...,wn}，如果构造一棵有n个叶子节点的二叉树，而这n个叶子节点的权值是{w1,w2,...,wn}，则所构造出的带权路径长度最小

单调递增栈,从栈底到栈顶依次递增（单调非递减栈:允许有相等） 单调递减栈,从栈底到栈顶依次递减（单调非递增栈:允许有相等） 单调栈的用处是什么?我举一个例子 当我们有n=6个数例如 2 3 2 5 1 4 ,从左到右遍历每一个数字,并求出以该数字为最小值,所能延伸的最大区间(这个区间的数都>=它)，比如第一个数2,以它为最小值,所能延伸的最大区间是[{2,3,2,5} ，对于第二个数字