red-black tree

red-black tree
A type of self-balancing binary search tree, typically used to implement associative arrays.

Wikipedia foundation.

Игры ⚽ Нужна курсовая?

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

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”