- red-black tree
-
A type of self-balancing binary search tree, typically used to implement associative arrays.
Wikipedia foundation.
red-black tree
Look at other dictionaries:
Red-black tree — A red black tree is a type of self balancing binary search tree, a data structure used in computer science, typically used to implement associative arrays. The original structure was invented in 1972 by Rudolf Bayer who called them symmetric… … Wikipedia
Red-black-tree — Ein Rot Schwarz Baum ist in der Informatik eine vom binären Suchbaum abgeleitete Datenstruktur, die sehr schnellen Zugriff auf die in ihr gespeicherten Werte garantiert. Rot Schwarz Bäume wurden zuerst 1972 von Rudolf Bayer beschrieben[1],… … Deutsch Wikipedia
Red-black tree — … Википедия
Red gum-tree — Red Red, a. [Compar. {Redder} ( d?r); superl. {Reddest}.] [OE. red, reed, AS. re[ a]d, re[ o]d; akin to OS. r[=o]d, OFries. r[=a]d, D. rood, G. roht, rot, OHG. r[=o]t, Dan. & Sw. r[ o]d, Icel. rau[eth]r, rj[=o][eth]r, Goth. r[ a]uds, W. rhudd,… … The Collaborative International Dictionary of English
Black tree monitor — Taxobox name = Black Tree MonitorITIS|ID=716501|taxon= Varanus beccarii |year=2008|date=28 August] image width = 240px regnum = Animalia phylum = Chordata classis = Reptilia ordo = Squamata familia = Varanidae genus = Varanus species = V.… … Wikipedia
Tree (data structure) — A simple unordered tree; in this diagram, the node labeled 7 has two children, labeled 2 and 6, and one parent, labeled 2. The root node, at the top, has no parent. In computer science, a tree is a widely used data structure that emulates a… … Wikipedia
Tree rotation — A tree rotation is an operation on a binary search tree that changes the structure without interfering with the order of the elements. A tree rotation moves one node up in the tree and one node down. They are used to change the shape of the tree … Wikipedia
Tree structure — A tree structure showing the possible hierarchical organization of an encyclopedia … Wikipedia
Red — Red, a. [Compar. {Redder} ( d?r); superl. {Reddest}.] [OE. red, reed, AS. re[ a]d, re[ o]d; akin to OS. r[=o]d, OFries. r[=a]d, D. rood, G. roht, rot, OHG. r[=o]t, Dan. & Sw. r[ o]d, Icel. rau[eth]r, rj[=o][eth]r, Goth. r[ a]uds, W. rhudd, Armor … The Collaborative International Dictionary of English
Red admiral — Red Red, a. [Compar. {Redder} ( d?r); superl. {Reddest}.] [OE. red, reed, AS. re[ a]d, re[ o]d; akin to OS. r[=o]d, OFries. r[=a]d, D. rood, G. roht, rot, OHG. r[=o]t, Dan. & Sw. r[ o]d, Icel. rau[eth]r, rj[=o][eth]r, Goth. r[ a]uds, W. rhudd,… … The Collaborative International Dictionary of English
