What is Van Emde Boas tree ?

Reference

• wikipedia - Van Emde Boas Tree
• MIT - lectures
• Stanford - lectures