Category:Van Emde Boas tree

From LiteratePrograms
Jump to: navigation, search

A van Emde Boas tree is a data structure that stores m-bit integer keys in a way that permits insertion, lookup, removal, successor, and predecessor operations in O(log m) time. For dense trees this is exponentially better than balanced trees.

This category currently contains no pages or media.