Weblio英和対訳辞書

英和辞典・和英辞典 - Weblio辞書

red-black tree

赤黒木

red black tree

赤黒木
Weblio英和対訳辞書はプログラムで機械的に意味や英語表現を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。
調べた例文を記録して、効率よく覚えましょう
Weblio会員無料で登録できます
履歴機能 過去に調べた単語を確認できる
語彙力診断 診断回数が4回に増加
マイ単語帳 便利な学習機能付き
マイ例文帳 文章で意味を理解できる
Weblio会員登録(無料)はこちらから▶

Wiktionary英語版

出典：Wiktionary

red-black tree

出典:『Wiktionary』 (2025/04/05 07:36 UTC 版)

語源

From the colours traditionally used for nodes in diagrams of such trees.

名詞

red-black tree (plural red-black trees)

  1. (computing) A type of self-balancing binary search tree, typically used to implement associative arrays.

上位語

等位語

参照

ウィキペディア英語版

出典：Wikipedia

Red-black tree

出典:『Wikipedia』 (2011/07/02 04:54 UTC 版)

英語による解説

ウィキペディア英語版からの引用
引用

A red–black tree is a type of self-balancing binary search tree, a data structure used in computer science, typically to implement associative arrays. The original structure was invented in 1972 by Rudolf Bayer and named "symmetric binary B-tree," but acquired its modern name in a paper in 1978 by Leonidas J. Guibas and Robert Sedgewick. It is complex, but has good worst-case running time for its operations and is efficient in practice: it can search, insert, and delete in O(log n) time, where n is total number of elements in the tree. Put very simply, a red–black tree is a binary search tree that inserts and deletes intelligently, to ensure the tree is reasonably balanced.

音声を聞く

クイック再生
ダウンロード再生

red-black treeのページの著作権