Glossary: Data Structures and Algorithms in Java

binary search tree (BST)

Also written: BST, binary search tree

A binary tree where, at every node, smaller values go in the left subtree and bigger values in the right. Insert and contains take one step per level.