如题 Weighted external path length与optimal binary size search tree 差别在哪？
我知道他们都是给一个表格 写着各点的值
然后WEPL是求出 最小的external path的总和
而OBST求出的是整颗树的cost最小。前者是greedy 后者为DP
但就是说不上来 他们到底差在哪...好像有关系，又没有关系，也不知道盲点在哪。请问
有人有对他们更深的了解吗？或者说我不知得他们两的应用在哪

前者的考点几乎都在Huffman 不太会跟OPST一起出现

我想了想obst好像是为了要找搜寻成本低 也就是搜寻次数少的树？但WEPL?

obst 考虑内部节点

整个定义都不一样了吧 WEPL是走到外部节点的路径数 OBST是到各节点的高度权重和

是不是两个都是搜寻成本的指标 WEPL是一定会走到external node，OBST被搜寻的点可能会在internal node

嗯嗯我觉得应该是这样