New Page 1
Welcome to basicsofcomputer.com

Home » Computer Dictionary » Letter B » Binary Search Tree Definition/Meaning

# Binary Search Tree Definition/Meaning:

A binary tree in which the data values stored at the nodes of the tree belong to a well-ordered set, and the value stored at any nonterminal node, A, is greater than the values stored in the left subtree of A and less than the values stored in the right subtree of A. To search a binary search tree, t, to see if the value, v, is present, the recursive search algorithm.

In data-processing applications, the data values stored at the nodes of a binary search tree will be key values with an associated link to the record to be retrieved. The same principle is used in the binary search algorithm. The concept can be generalized to a multiway search tree. See also AVL tree, optimal binary search tree.

## Near by Terms:

Bias
Biconditional
Biconnected Graph
Bifurcation
Bisection (one-to-one onto function)
Binary Chop
Binary Code
Binary-coded decimal (BCD)
Binary-Coded Octal
Binary Counter
Binary Digit (bit)
Binary Encoding
Binary Notation
Binary Operation
Binary Relation
Binary Search Algorithm (logarithmic search algorithm; bisection algorithm)
Binary Search Tree
Binary Sequence
Binary Signal
Binary Symmetric Channel (BSQ)
Binary System
Binary Tree
Binary-Tree Representation
Bind
Binomial Distribution
Bipartite Graph
Bipolar Integrated Circuit
Bipolar Signal
Bipolar Transistor
Biquinary Code (quibinary code)
Bisection Algorithm
Bistable
BISYNC
Bit
Bit Density
Bit Handling
Bit Mapping
Bit Matrix
Bit Rate
Bit-Slice Architecture
Bit String
Bit Stuffing

New Page 1

Basic Computer Science

 » The Age of Information » Types of Computer and Digital Age » Input and Output Devices » Storage Devices Of Computer » Central Processing Unit » Software: The Power Behind The Power » Data Communication and Computer Networks » The Nature Of Information » The System Theory » Transaction Processing System (TPS) and Management Information System (MIS) » » Expert System (ES) and Office Information System (OIS)

Operating Systems

 » Introduction to Operating System » Introduction to Process Management » Threads and CPU Scheduling » Process Synchronization in Operating System » Deadlocks » Memory Management in Operating System » Virtual Memory in Operating System » File System Management in Operating System » I/O and Device Management » Security » Linux Operating System

Database Management System

 » Introduction to Database Systems » Database System Architecture » Database Administration and Database Development Process » The Entity-Relationship Model » Semantic Object Model » Logical Database Design and Relational Data Model » Normalization in Database » Transformation of E-R Model into Relational Data Model » Representing Semantic Object Model and Types of Semantic Object Model » Physical Database Design » Introduction to Structured Query Language (SQL) » Implementation of Relational Database and Database Application Design » Client Server Database Systems & Open Database Connectivity (ODBC)