optimal binary search tree

views updated

optimal binary search tree A binary search tree constructed to be of maximum expected efficiency for a given probability distribution of search data.

About this article

optimal binary search tree

Updated About encyclopedia.com content Print Article Share Article