Binary search tree

Binary search tree

Data structure in tree form with 0, 1, or 2 children per node, sorted for fast lookup

Key facts

Wikidata IDQ623818