Binary Search Tree
Also known as: BST
A node-based binary tree data structure in which each node has at most two children and satisfies the BST property: every value in the left subtree is less than the node's value, and every value in the right subtree is greater. This ordering enables efficient search, insertion, and deletion in logarithmic time on balanced trees, making BSTs a standard teaching example in introductory computer science. Verifying the BST property nonvisually is cognitively demanding because it requires simultaneous tracking of a node's value, left and right children, and depth — relationships that accessible diagram systems must preserve explicitly.
Category: Computer Science Education · Accessibility Concepts
Related: Data Structure · Node-Link Diagram