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.

More From encyclopedia.com