"red-black tree" meaning in All languages combined

See red-black tree on Wiktionary

Noun [English]

Forms: red-black trees [plural]
Etymology: From the colours traditionally used for nodes in diagrams of such trees. Head templates: {{en-noun}} red-black tree (plural red-black trees)
  1. (computing) A type of self-balancing binary search tree, typically used to implement associative arrays. Categories (topical): Computing Hypernyms: tree Coordinate_terms: AVL tree Translations (binary search tree): черве́но-че́рно дърво́ (červéno-čérno dǎrvó) [neuter] (Bulgarian), rood-zwartboom (Dutch), punamusta puu (Finnish), Rot-Schwarz-Baum [masculine] (German), RB-Albero (Italian), árvore rubro-negra (Portuguese), árbol rojo-negro [masculine] (Spanish)

Inflected forms

{
  "etymology_text": "From the colours traditionally used for nodes in diagrams of such trees.",
  "forms": [
    {
      "form": "red-black trees",
      "tags": [
        "plural"
      ]
    }
  ],
  "head_templates": [
    {
      "args": {},
      "expansion": "red-black tree (plural red-black trees)",
      "name": "en-noun"
    }
  ],
  "lang": "English",
  "lang_code": "en",
  "pos": "noun",
  "senses": [
    {
      "categories": [
        {
          "kind": "other",
          "name": "English entries with incorrect language header",
          "parents": [
            "Entries with incorrect language header",
            "Entry maintenance"
          ],
          "source": "w"
        },
        {
          "kind": "other",
          "name": "Entries with translation boxes",
          "parents": [],
          "source": "w"
        },
        {
          "kind": "other",
          "name": "Pages with 1 entry",
          "parents": [],
          "source": "w"
        },
        {
          "kind": "other",
          "name": "Pages with entries",
          "parents": [],
          "source": "w"
        },
        {
          "kind": "other",
          "name": "Terms with Bulgarian translations",
          "parents": [],
          "source": "w"
        },
        {
          "kind": "other",
          "name": "Terms with Dutch translations",
          "parents": [],
          "source": "w"
        },
        {
          "kind": "other",
          "name": "Terms with Finnish translations",
          "parents": [],
          "source": "w"
        },
        {
          "kind": "other",
          "name": "Terms with German translations",
          "parents": [],
          "source": "w"
        },
        {
          "kind": "other",
          "name": "Terms with Italian translations",
          "parents": [],
          "source": "w"
        },
        {
          "kind": "other",
          "name": "Terms with Portuguese translations",
          "parents": [],
          "source": "w"
        },
        {
          "kind": "other",
          "name": "Terms with Spanish translations",
          "parents": [],
          "source": "w"
        },
        {
          "kind": "topical",
          "langcode": "en",
          "name": "Computing",
          "orig": "en:Computing",
          "parents": [
            "Technology",
            "All topics",
            "Fundamental"
          ],
          "source": "w"
        }
      ],
      "coordinate_terms": [
        {
          "word": "AVL tree"
        }
      ],
      "glosses": [
        "A type of self-balancing binary search tree, typically used to implement associative arrays."
      ],
      "hypernyms": [
        {
          "word": "tree"
        }
      ],
      "id": "en-red-black_tree-en-noun-wYHdmj83",
      "links": [
        [
          "computing",
          "computing#Noun"
        ],
        [
          "search tree",
          "search tree"
        ],
        [
          "associative array",
          "associative array"
        ]
      ],
      "raw_glosses": [
        "(computing) A type of self-balancing binary search tree, typically used to implement associative arrays."
      ],
      "topics": [
        "computing",
        "engineering",
        "mathematics",
        "natural-sciences",
        "physical-sciences",
        "sciences"
      ],
      "translations": [
        {
          "code": "bg",
          "lang": "Bulgarian",
          "roman": "červéno-čérno dǎrvó",
          "sense": "binary search tree",
          "tags": [
            "neuter"
          ],
          "word": "черве́но-че́рно дърво́"
        },
        {
          "code": "nl",
          "lang": "Dutch",
          "sense": "binary search tree",
          "word": "rood-zwartboom"
        },
        {
          "code": "fi",
          "lang": "Finnish",
          "sense": "binary search tree",
          "word": "punamusta puu"
        },
        {
          "code": "de",
          "lang": "German",
          "sense": "binary search tree",
          "tags": [
            "masculine"
          ],
          "word": "Rot-Schwarz-Baum"
        },
        {
          "code": "it",
          "lang": "Italian",
          "sense": "binary search tree",
          "word": "RB-Albero"
        },
        {
          "code": "pt",
          "lang": "Portuguese",
          "sense": "binary search tree",
          "word": "árvore rubro-negra"
        },
        {
          "code": "es",
          "lang": "Spanish",
          "sense": "binary search tree",
          "tags": [
            "masculine"
          ],
          "word": "árbol rojo-negro"
        }
      ]
    }
  ],
  "word": "red-black tree"
}
{
  "coordinate_terms": [
    {
      "word": "AVL tree"
    }
  ],
  "etymology_text": "From the colours traditionally used for nodes in diagrams of such trees.",
  "forms": [
    {
      "form": "red-black trees",
      "tags": [
        "plural"
      ]
    }
  ],
  "head_templates": [
    {
      "args": {},
      "expansion": "red-black tree (plural red-black trees)",
      "name": "en-noun"
    }
  ],
  "hypernyms": [
    {
      "word": "tree"
    }
  ],
  "lang": "English",
  "lang_code": "en",
  "pos": "noun",
  "senses": [
    {
      "categories": [
        "English countable nouns",
        "English entries with incorrect language header",
        "English lemmas",
        "English multiword terms",
        "English nouns",
        "Entries with translation boxes",
        "Pages with 1 entry",
        "Pages with entries",
        "Terms with Bulgarian translations",
        "Terms with Dutch translations",
        "Terms with Finnish translations",
        "Terms with German translations",
        "Terms with Italian translations",
        "Terms with Portuguese translations",
        "Terms with Spanish translations",
        "en:Computing"
      ],
      "glosses": [
        "A type of self-balancing binary search tree, typically used to implement associative arrays."
      ],
      "links": [
        [
          "computing",
          "computing#Noun"
        ],
        [
          "search tree",
          "search tree"
        ],
        [
          "associative array",
          "associative array"
        ]
      ],
      "raw_glosses": [
        "(computing) A type of self-balancing binary search tree, typically used to implement associative arrays."
      ],
      "topics": [
        "computing",
        "engineering",
        "mathematics",
        "natural-sciences",
        "physical-sciences",
        "sciences"
      ]
    }
  ],
  "translations": [
    {
      "code": "bg",
      "lang": "Bulgarian",
      "roman": "červéno-čérno dǎrvó",
      "sense": "binary search tree",
      "tags": [
        "neuter"
      ],
      "word": "черве́но-че́рно дърво́"
    },
    {
      "code": "nl",
      "lang": "Dutch",
      "sense": "binary search tree",
      "word": "rood-zwartboom"
    },
    {
      "code": "fi",
      "lang": "Finnish",
      "sense": "binary search tree",
      "word": "punamusta puu"
    },
    {
      "code": "de",
      "lang": "German",
      "sense": "binary search tree",
      "tags": [
        "masculine"
      ],
      "word": "Rot-Schwarz-Baum"
    },
    {
      "code": "it",
      "lang": "Italian",
      "sense": "binary search tree",
      "word": "RB-Albero"
    },
    {
      "code": "pt",
      "lang": "Portuguese",
      "sense": "binary search tree",
      "word": "árvore rubro-negra"
    },
    {
      "code": "es",
      "lang": "Spanish",
      "sense": "binary search tree",
      "tags": [
        "masculine"
      ],
      "word": "árbol rojo-negro"
    }
  ],
  "word": "red-black tree"
}

Download raw JSONL data for red-black tree meaning in All languages combined (2.1kB)


This page is a part of the kaikki.org machine-readable All languages combined dictionary. This dictionary is based on structured data extracted on 2025-01-13 from the enwiktionary dump dated 2025-01-01 using wiktextract (4ba5975 and 4ed51a5). The data shown on this site has been post-processed and various details (e.g., extra categories) removed, some information disambiguated, and additional data merged from other sources. See the raw data download page for the unprocessed wiktextract data.

If you use this data in academic research, please cite Tatu Ylonen: Wiktextract: Wiktionary as Machine-Readable Structured Data, Proceedings of the 13th Conference on Language Resources and Evaluation (LREC), pp. 1317-1325, Marseille, 20-25 June 2022. Linking to the relevant page(s) under https://kaikki.org would also be greatly appreciated.