魚肉的博客

排序算法还不懂？十大经典排序算法详解。【算法思想+图解+代码】冒泡排序，插入排序，选择排序，快速排序……看完你绝对能手撕各种排序算法。

这种方法并不是毫无道理，应为同一个结点下的两个叶子结点的路径长度是一样的，叶子结点的路径长度完全可以反映到其双亲结点上去。2.数组末尾两个元素求和（俩结点的双亲结点权值），将其结果放在数组倒数第二个位置上并且数组长度减1。这种算法较为简单，直接可以忽略建树的步骤，直接求出WPL（当然要明白如何求WPL）注意：当集合元素过小时不适用本算法，需要特殊处理，不然会发生数组越界。1.首先将得到的元素集合进行排序；升序也行，请自己尝试）3.累加每次求和结果。（即就是非叶子结点的权值）

中缀表达式计算需要分优先级，在后缀表达式的计算过程中就不用管这么多，遇到运算符直接计算即可（需要注意的是，如果是减‘-’或者除‘/’，需要将先出栈的结果作为除数，后出栈的作为被除数，这一点在后面代码部分体现），总之就一条规则===》》“后出栈元素 （+、-、*、/）先出栈元素”。这其实是为了方便计算机来计算，就先刚才上面的式子，如果是人来算，你很清楚的直到要先计算括号里的，然后计算乘除再计算加减。2.将每个括号中的运算符提到括号的做右边（这就是为啥叫后缀表达式的原因，你提到括号前面它就是前缀表达式了）。