Optimal weighted search trees
3 methods in the atlas attack this one problem. They are rivals: each wins something the others do not.
Phrasings that mean this problem
Weighted lookup trees
dynamic-programming
- Optimal binary search treeKnuth optimizationstandarddynamic-programming
search-structures
- Hu-TuckerOrder-preserving Huffman mergingspecialistsearch-structures
- Garsia-WachsAdjacent-pair weight combiningspecialistsearch-structures