赤黒木
正式名称
Red-Black Tree
一言でいうと
色の規則によって高さを抑える平衡二分探索木
初心者向け説明
各ノードに赤または黒の情報を持たせ、複数の規則によって木が極端に偏ることを防ぐ二分探索木です。
ポイント
- 平衡二分探索木の一種
- 色に関する規則を持つ
- 探索・挿入・削除を効率よく行える
関連用語
関連記事
- 木構造とは？二分木・二分探索木・バランス木・木の走査を基礎から理解しよう
🍯 はちみつメモ
赤黒木 = 色の規則によって高さを抑える平衡二分探索木
応用情報（AP） / アルゴリズムとプログラミング
赤黒木
赤黒木とは、色の規則によって高さを抑える平衡二分探索木です。