Glossary: Data Structures and Algorithms in JavaScript

Binary search tree (BST)

Also written: BST, binary search trees

A binary tree where, at every node, everything in the left subtree is smaller and everything in the right subtree is bigger. Lookup and insert take one step per level.