我被赋予了n个不同整数a0，a1，... a（n-1）的序列。在每次迭代中，我选择最大数目并删除它；删除最大数字的cost是它左边的数字。重复此n次。我必须找到n次迭代的总成本。
例如，如果A [] = {6、2、8、4、9、3}总费用为：4 + 2 + 0 + 1 + 1 + 0 = 8
我知道有O（n logn）个算法可以解决此问题，常见的算法是合并排序方法和BST方法。
但是我对如何实施BST方法感到困惑。对于如何启动的任何帮助，将不胜感激。