Skip to content

Sections

Maps Timeline Graph Cosmos Life Culture Innovation People Climate Trends Art

Browse Dictionary Search

© 2026 Vinony · Knowledge from Wikipedia, Wikidata, and 27 public APIs.

Van Emde Boas tree · Vinony

🌐English

English Deutsch Français Polski Tiếng Việt فارسی ไทย 한국어 中文日本語

EntityQ837274· pop 10· linked from 98 articles

Van Emde Boas tree

tree data structure which implements an associative array with m-bit integer keys

Connections

Categories

Computer science articles needing expert attention Priority queues Search trees

Sources

wikipedia.externallinksexternallink

big O notation

Entity

International Standard Book Number

Wayback Machine

digital object identifier

Aarhus University

binary search tree

red–black tree

associative array

time complexity

Sign in to save

Similar entities

Discovered by embedding cosine similarity (sentence-transformers MiniLM, 384-dim).

associative array

Entitydist 0.48

Entitydist 0.52

array data type

Entitydist 0.57

Entitydist 0.58

Entitydist 0.59

Entitydist 0.61

Edwards-curve Digital Signature Algorithm

Entitydist 0.61

Entitydist 0.63

amplitude-shift keying

Entitydist 0.64

data structure diagram

Entitydist 0.65

Entitydist 0.66

dynamical parallax

Entitydist 0.66

What links here98 pages

Dijkstra's algorithm

self-balancing binary search tree

ternary search tree

binary search tree

Peter van Emde Boas

array data structure

associative array

patience sorting

Integer sorting

binary search algorithm