Van Emde Boas木
van Emde Boas 木 () とは、 ビットの整数による連想配列を実現するための木構造である。オランダの計算機科学者 Peter van Emde Boas らによって 1975 年に開発された。探索・挿入・削除といった操作がすべて最悪計算量 で行える。 
vEB 木の空間計算量は悪く、例えば、32 bit 整数を扱おうとすると、 ビットの記憶域が必要になってしまう。ただし、工夫すれば、扱う要素の数を として の空間計算量を実現することもできる。