- Branche: Technology
- Number of terms: 2742
- Number of blossaries: 0
- Company Profile:
The National Institute of Standards and Technology (NIST) — known between 1901 and 1988 as the National Bureau of Standards (NBS) — is a measurement standards laboratory and a non-regulatory agency of the United States Department of Commerce. The institute's official mission is to promote U.S. ...
A binary search tree that needs no balance information. Search time is logarithmic, and the amortized cost of update is logarithmic.
Industry:Computer science
A binary search tree that stores consecutive values as intervals.
Industry:Computer science
A binary space partitioning (BSP) tree is a binary tree for multidimensional points where successive levels are split by arbitrary hyperplanes.
Industry:Computer science
A binary tree in which each node has exactly zero or two children.
Industry:Computer science
A binary tree in which each node has exactly zero or two children.
Industry:Computer science
A binary tree in which every level, except possibly the deepest, is completely filled. At depth n, the height of the tree, all nodes must be as far left as possible.
Industry:Computer science
A binary tree that organizes multidimensional points by splitting off regular subintervals.
Industry:Computer science
A binary tree where every node's left subtree has keys less than the node's key, and every right subtree has keys greater than the node's key.
Industry:Computer science
A binary tree where no leaf is more than a certain amount farther from the root than any other. After inserting or deleting a node, the tree may rebalanced with "rotations."
Industry:Computer science
