存档

文章标签 ‘二叉树’

最优二叉搜索树-算法回顾

2013年4月29日 没有评论 4865次阅读    

在review之前的书籍，所以把学到的顺手记录在这里了。

由最 优二叉搜索树可以延伸到3X,4X,nX搜素树，只不过在寻找最优子树的时候需要处理3,4的情况。

如果所有节点的概率都想等的话，直接构造完全二叉树就行了。
阅读全文...

Share
分类: 算法 标签: , , , ,