赤黒木とは？わかりやすく解説

辞書 類語・対義語辞典 英和・和英辞典 日中中日辞典 日韓韓日辞典 古語辞典

その他の辞書▼
- 手話辞典
- インドネシア語辞典
- タイ語辞典
- ベトナム語辞典

Weblio 辞書ヘルプ

556の専門辞書や国語辞典百科事典から一度に検索!

無料の翻訳ならWeblio翻訳！

初めての方へ参加元一覧

Weblio 辞書 > 学問 > OR事典 > 赤黒木の意味・解説

すべての辞書から再検索する

索引トップ用語の索引ランキングカテゴリー

赤黒木

読み方：あかくろぎ
【英】：red black tree

平衡二分探索木の一種で，(1) すべての頂点は赤か黒，(2) 赤い頂点は必ず黒い親をもつ，(3) 根とすべての葉は黒，(4) 根から葉へのどのパスも同数の黒い頂点を含む，という4つの条件を満たす．この条件より，根から葉へのどのパスも，長さが2倍以上違わなくなり，ゆえに要素数 $n \,$ の赤黒木の高さは $\mathrm{O}(\log n) \,$ になる．赤黒木は，木の形の変化に対して再平衡化を行うことにより，要素の挿入・削除・ある要素が含まれるかの確認を $\mathrm{O}(\log n) \,$ で実行できる．

月が導く異世界道中

ヴェノム (マーベル・コミック)

このページでは「OR事典」から赤黒木を検索した結果を表示しています。
Weblioに収録されているすべての辞書から赤黒木を検索する場合は、下記のリンクをクリックしてください。

全ての辞書から赤黒木を検索

>> 「赤黒木」を含む用語の索引
赤黒木のページへのリンク

辞書ショートカット

1 OR事典

カテゴリ一覧

＋ビジネス

＋業界用語

＋コンピュータ

＋自動車・バイク

＋船

＋建築・不動産

＋ヘルスケア

＋スポーツ

＋辞書・百科事典

すべての辞書の索引

Weblioのサービス

「赤黒木」の関連用語

1

削除ケース2

ウィキペディア小見出し辞書

78% |||||

2

用途と利点

ウィキペディア小見出し辞書

76% |||||

3

アプリケーションと関連するデータ構造

ウィキペディア小見出し辞書

76% |||||

4

挿入ケース3

ウィキペディア小見出し辞書

74% |||||

5

挿入ケース4

ウィキペディア小見出し辞書

74% |||||

6

赤黒木への視覚的な変換

ウィキペディア小見出し辞書

72% |||||

7

削除ケース4

ウィキペディア小見出し辞書

70% |||||

8

削除ケース3

ウィキペディア小見出し辞書

56% |||||

9

54% |||||

10

削除ケース1

ウィキペディア小見出し辞書

52% |||||

赤黒木のお隣キーワード

赤黄色の金木犀

赤黒木

赤鼻のセンセイ

赤鼻のトナカイ

検索ランキング

赤黒木のページの著作権
Weblio 辞書情報提供元は参加元一覧にて確認できます。


	Copyright (C) 2024 （社）日本オペレーションズ・リサーチ学会 All rights reserved.

ビジネス｜業界用語｜コンピュータ｜電車｜自動車・バイク｜船｜工学｜建築・不動産｜学問
 文化｜生活｜ヘルスケア｜趣味｜スポーツ｜生物｜食品｜人名｜方言｜辞書・百科事典

ご利用にあたって

・Weblio辞書とは

・検索の仕方

・利用規約

・プライバシーポリシー

・サイトマップ

便利な機能

・ウェブリオのアプリ

・画像から探す

お問合せ・ご要望

・お問い合わせ

会社概要

・公式企業ページ

・会社情報

・採用情報

ウェブリオのサービス

・Weblio 辞書

・類語・対義語辞典

・英和辞典・和英辞典

・Weblio翻訳

・日中中日辞典

・日韓韓日辞典

・フランス語辞典

・インドネシア語辞典

・タイ語辞典

・ベトナム語辞典

・古語辞典

・手話辞典

・IT用語辞典バイナリ

・おすすめのプログラミングスクール情報「Livifun」

©2024 GRAS Group, Inc.RSS