Binary Search Tree

What Does Binary Search Tree Mean?

A binary search tree is a particular type of data container storing values that can provide for efficient search. The “tree” separates into two identifiers, left and right, and recursive splitting creates the whole sub-structure of the data container.


Techopedia Explains Binary Search Tree

In addition to its basic structure, where the original “trunk” of the binary tree splits in two, there are other data protocols associated with the binary search tree structure. One is that the key values on the two nodes of a split are stores so that the “left” key is less than the original, and the “right” key is more. Binary search trees also have other properties that are explained by data scientists and other professionals, for example, the interesting nature of the “leaf” or end node, which typically does not hold a value. Binary structures like the binary search tree can be used to decrease effort in search, because the data structure holds data in a sorted archive.


Related Terms

Margaret Rouse

Margaret is an award-winning technical writer and teacher known for her ability to explain complex technical subjects to a non-technical business audience. Over the past twenty years, her IT definitions have been published by Que in an encyclopedia of technology terms and cited in articles by the New York Times, Time Magazine, USA Today, ZDNet, PC Magazine, and Discovery Magazine. She joined Techopedia in 2011. Margaret's idea of a fun day is helping IT and business professionals learn to speak each other’s highly specialized languages.