人力検索はてな
モバイル版を表示しています。PC版はこちら
i-mobile

Red Black Treeから要素を削除するアルゴリズムの解説を探しています。
要素の挿入に関しては多くを見つけましたが
削除については見当たりません。

サンプルコード付だとよりいいです。

●質問者: aukjs
●カテゴリ:コンピュータ 科学・統計資料
✍キーワード:RED TREE アルゴリズム コード
○ 状態 :終了
└ 回答数 : 3/3件

▽最新の回答へ

1 ● くまっぷす
●15ポイント

http://www.codeguru.com/Cpp/Cpp/algorithms/article.php/c5129...

CodeGuru: Balanced Binary Tree

ここにちょっとだけremoveの例が出ています。

http://math.ucsd.edu/~sbuss/CourseWeb/Math176_2000F/ProgHome...

AVL tree homework

AVL木ですが、removeは最初は実装するな、と。

あとで木のバランスをとる必要があるとも書かれていますね。

http://math.ucsd.edu/~sbuss/CourseWeb/Math176_2000F/Topics/A...

AVL Deletion

ここがわりと詳しそうです。ただ言語がC#かな?これは。

http://msdn.microsoft.com/library/default.asp?url=/library/e...

◎質問者からの返答

回答ありがとうございます。

> CodeGuru: Balanced Binary Tree

これ、Red Black Treeなんですか?

>AVL木ですが

Red Black Treeを質問しているのですが。

>removeは最初は実装するな、と。

いつかは実装しますよね。

> ここがわりと詳しそうです。ただ言語がC#かな?これは。

C#は私が対応していません。C/C++, JAVAでお願いします。

サンプルはあくまで補助的な意味で、主はアルゴリズムの解説を求めています。

バランスツリーに属する1ツリー構造のものでもなく

あくまで求めているのは、Red-Black-Treeの要素削除です。


2 ● dasm
●15ポイント

http://www.ececs.uc.edu/~franco/C321/html/RedBlack/redblack....

Red/Black Tree Demo

applet です。

class ファイルを手元にダウンロードして逆コンパイルすればソースも手に入らない事はないです。

◎質問者からの返答

回答ありがとうございます

んー、それはもう見ているんですよね。

実をいうとred-black-treeの削除を含んだソースは手元にあることはあるんです。

なので、

***** コードだけというのは不要です ******

解析しろといえば解析できますが

理屈→コードが正しいあり方で

コード→理屈はちょっと違うと思います。


3 ● dasm
●40ポイント

http://www.eli.sdsu.edu/courses/fall95/cs660/notes/RedBlackTree/...

CS 660: Red-Black

英語ですがどうぞ。

英語を読まなくても図とコードを合わせて読みつつ翻訳サービスにでもかければわかるはずです。

http://www.amazon.co.jp/exec/obidos/ASIN/4797306947/hatena-q-22

Amazon.co.jp: Javaで学ぶアルゴリズムとデータ構造: Robert Lafore, 岩谷 宏: 本

日本語の解説だったら、図書館で本を借りてきて読んだほうが早いでしょう。タダですし。

Java を書くのでしたらこの本の内容ぐらいは一通り理解しておくとよいと思います。

◎質問者からの返答

回答ありがとうございます。

> CS 660: Red-Black

私が求めていたのは、まさにこんな解説です。

英語ですが、なんとかします。

>Amazon.co.jp: 本: Javaで学ぶアルゴリズムとデータ構造

参考にします。まずは立ち読みから。。。

関連質問


●質問をもっと探す●



0.人力検索はてなトップ
8.このページを友達に紹介
9.このページの先頭へ
対応機種一覧
お問い合わせ
ヘルプ/お知らせ
ログイン
無料ユーザー登録
はてなトップ