Re: van Emde Boas hash.

[A. Soare]

Van Emde Boas arrays are hashed arrays (of numbers for example), which have the 
property that all operations are realized into a constant number of steps.

For example, for an array of length 2^32, the complexity is O(0), and the 
number of steps is less than log_2 (32) = "maximum 5 steps" for every operation.

The operations are:

* insert a new number
* delete a number
* seek for a number
* find the successor of a number
* find the predecessor of a number



____________________________________________________

Gagnez un séjour au Maroc en découvrant les sketchs désopilants des ReVoila sur 
http://www.lesrevoila.fr/