最优二叉检索树

来源:互联网 发布:mg汽车 知乎 编辑:程序博客网 时间:2024/06/03 08:54

定义:平均查找长度最小的二叉检索树,又叫最优二分检索树。

动态规划求解,递推式证明如下:


一个实例:



原创粉丝点击