Glossary: Data Structures and Algorithms in C++

Binary search tree (BST)

Also written: BST, binary search trees

A binary tree where everything in a node's left subtree is smaller and everything in its right subtree is bigger. Insert and contains take O(height) steps.