In computer science, binary search, also known as half-interval search, logarithmic search, or binary chop, is a search algorithm that finds the position...

In computer science, a binary search tree (BST), also called an ordered or sorted binary tree, is a rooted binary tree data structure with the key of each...

In computer science, a self-balancing binary search tree (BST) is any node-based binary search tree that automatically keeps its height (maximal number...

binary search tree (Optimal BST), sometimes called a weight-balanced binary tree, is a binary search tree which provides the smallest possible search...

label associated with each node. Binary trees labelled this way are used to implement binary search trees and binary heaps, and are used for efficient...

depth-first search (DFS), the search tree is deepened as much as possible before going to the next sibling. To traverse binary trees with depth-first search, perform...

application stores the entire key–value pair at that particular location. A Binary Search Tree is a node-based data structure where each node contains a key and...

are hash tables and search trees. It is sometimes also possible to solve the problem using directly addressed arrays, binary search trees, or other more...

Uniform binary search is an optimization of the classic binary search algorithm invented by Donald Knuth and given in Knuth's The Art of Computer Programming...

they count the number of steps needed for binary search and related algorithms. Other areas in which the binary logarithm is frequently used include combinatorics...

lists, such as binary search, when the element being searched for is near the beginning of the array. This is because exponential search will run in O...

linear, binary, and hashing. Linear search algorithms check every record for the one associated with a target key in a linear fashion. Binary, or half-interval...

state-of-the-art machine, using a linear search algorithm, and on Computer B, a much slower machine, using a binary search algorithm. Benchmark testing on the...

achieved by using binary search instead. The following C-program is an implementation. // Integer square root (using binary search) unsigned int isqrt(unsigned...

data and allows searches, sequential access, insertions, and deletions in logarithmic time. The B-tree generalizes the binary search tree, allowing for...

A tree sort is a sort algorithm that builds a binary search tree from the elements to be sorted, and then traverses the tree (in-order) so that the elements...

binary search is a variation of binary search that uses a specific permutation of keys in an array instead of the sorted order used by regular binary...

toFind, search lower half return binary_search(data, toFind, start, mid-1); else //Data is less than toFind, search upper half return binary_search(data...

tree, is a specialized search tree data structure used to store and retrieve strings from a dictionary or set. Unlike a binary search tree, nodes in a trie...

For this purpose machine learning can be used.[citation needed] The binary search algorithm is an algorithm for finding elements of a sorted list x 1...

In computer science, a red–black tree is a self-balancing binary search tree data structure noted for fast storage and retrieval of ordered information...

Compared to binary search where the sorted array is divided into two equal-sized parts, one of which is examined further, Fibonacci search divides the...

context—in particular, filesystems. This is primarily because unlike binary search trees, B+ trees have very high fanout (number of pointers to child nodes...

numbers, whose values are ordered from the left to the right as in a binary search tree. The Stern–Brocot tree was introduced independently by Moritz Stern (1858)...

a ternary search tree is a type of trie (sometimes called a prefix tree) where nodes are arranged in a manner similar to a binary search tree, but with...

interleaving the binary representations of its coordinate values. However, when querying a multidimensional search range in these data, using binary search is not...

Three common proofs to this claim use percentiles, recurrences, and binary search trees, each providing different insights into quicksort's workings....

each element vary. Linear search is rarely practical because other search algorithms and schemes, such as the binary search algorithm and hash tables...

between key values are sensible. By comparison, binary search always chooses the middle of the remaining search space, discarding one half or the other, depending...

better bounds for some operations. Alternatively, when a self-balancing binary search tree is used, insertion and removal also take O(log n) time, although...