标签: algorithm binary-search-tree
在参考问题HERE时,我们如何找到最优二叉搜索树的结构。 作者说:
在上述解决方案中,我们仅计算了最优成本。该 可以很容易地修改解决方案以存储BST的结构。 我们可以创建另一个大小为n的辅助数组来存储结构 树。我们需要做的就是将选定的'r'存储在最里面 循环。
但上面我不清楚。谈到循环,我们从长度为2,3的链开始,依此类推。因此,让我们说我们存储长度为3及以上的链的值或r。如何描述或帮助获得树结构?