van Emde Boas Tree Algorithm

A van Emde Boas tree (Dutch pronunciation: [ vɑn' ɛmdə' boːɑs ]), also known as a vEB tree or van Emde Boas priority queue, is a tree data structure which implements an associative array with M-bit integer keys. It was invented by a team led by Dutch computer scientist Peter van Emde Boas in 1975.

van Emde Boas Tree source code, pseudocode and analysis