404 Not Found / レンタルサーバー@FIW
HTTP Error 404 Not Found / ファイルが見つかりません ご契約者様へ。 このページを編集する場合は、レンタルサーバー サポートページを参照お願い致します。 レンタルサーバー サポートページ Copyright © Futurism Works Corporation all rights reserved.
永続二色木 - あどけない話
Purely Functional Data Structures の勉強会で説明した二色木(Red-black tree)に関するメモ。 Purely Functional Data Structures 作者: Chris Okasaki出版社/メーカー: Cambridge University Press発売日: 1999/07/01メディア: ペーパーバック購入: 5人 クリック: 46回この商品を含むブログ (25件) を見る Sedgewick らが発明した二色木は、もともと短命データとして設計されている。ある木に要素を挿入すると、赤が連続する、つまりバランスが崩れることがある。バランスを回復するときに、破壊的代入を最小限に抑えるために、複雑な作業を施さないといけない。 赤-赤と続く要素の下側を自分だと考える。すると、Sedgewick らのアルゴリズムでは、「伯父」の色も考
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
Sorting a Dependency Graph in Go | Andrew Meredith
http://www.mathcs.emory.edu/~cheung/Courses/323/Syllabus/Text/Matching-Boyer-Moore2.html
String Search Algorithms for Large Texts | Baeldung
Algorithm of the Week: Boyer-Moore String Searching - DZone
http://eternallyconfuzzled.com/tuts/datastructures/jsw_tut_rbtree.aspx
Welcome! — Data Structures and Algorithms with Python
Introduction to Graph Theory: Finding The Shortest Path - Max Burstein's Blog
