9 relations: AVL tree, B-tree, Binary search tree, Computer science, Red–black tree, Scapegoat tree, Self-balancing binary search tree, 2–3 tree, 2–3–4 tree.
AVL tree
In computer science, an AVL tree (named after inventors Adelson-Velsky and Landis) is a self-balancing binary search tree.
New!!: AA tree and AVL tree · See more »
B-tree
In computer science, a B-tree is a self-balancing tree data structure that keeps data sorted and allows searches, sequential access, insertions, and deletions in logarithmic time.
New!!: AA tree and B-tree · See more »
Binary search tree
In computer science, binary search trees (BST), sometimes called ordered or sorted binary trees, are a particular type of container: data structures that store "items" (such as numbers, names etc.) in memory.
New!!: AA tree and Binary search tree · See more »
Computer science
Computer science deals with the theoretical foundations of information and computation, together with practical techniques for the implementation and application of these foundations.
New!!: AA tree and Computer science · See more »
Red–black tree
A red–black tree is a kind of self-balancing binary search tree in computer science.
New!!: AA tree and Red–black tree · See more »
Scapegoat tree
In computer science, a scapegoat tree is a self-balancing binary search tree, invented by Arne Andersson and again by Igal Galperin and Ronald L. Rivest.
New!!: AA tree and Scapegoat tree · See more »
Self-balancing binary search tree
In computer science, a self-balancing (or height-balanced) binary search tree is any node-based binary search tree that automatically keeps its height (maximal number of levels below the root) small in the face of arbitrary item insertions and deletions.
New!!: AA tree and Self-balancing binary search tree · See more »
2–3 tree
In computer science, a 2–3 tree is a tree data structure, where every node with children (internal node) has either two children (2-node) and one data element or three children (3-nodes) and two data elements.
New!!: AA tree and 2–3 tree · See more »
2–3–4 tree
In computer science, a 2–3–4 tree (also called a 2–4 tree) is a self-balancing data structure that is commonly used to implement dictionaries.
New!!: AA tree and 2–3–4 tree · See more »
Redirects here:
AA trees, Aa tree, Aa trees, Andersson tree.