Browsing Mathematics (Faculty of) by Subject "optimum binary search trees"
Now showing items 1-1 of 1
-
Approximately Optimum Search Trees in External Memory Models
(University of Waterloo, 2016-05-16)We examine optimal and near optimal solutions to the classic binary search tree problem of Knuth. We are given a set of n keys (originally known as words), B_1, B_2, ..., B_n and 2n+1 frequencies. {p_1, p_2, ..., p_n} ...