找到最佳二叉搜索树结构

时间:2015-02-12 07:42:10

标签: algorithm binary-search-tree

在参考问题HERE时,我们如何找到最优二叉搜索树的结构。 作者说:

  

在上述解决方案中,我们仅计算了最优成本。该   可以很容易地修改解决方案以存储BST的结构。   我们可以创建另一个大小为n的辅助数组来存储结构   树。我们需要做的就是将选定的'r'存储在最里面   循环。

但上面我不清楚。谈到循环,我们从长度为2,3的链开始,依此类推。因此,让我们说我们存储长度为3及以上的链的值或r。如何描述或帮助获得树结构?

0 个答案:

没有答案