赤黒木（あかくろぎ）は、コンピュータ科学のデータ構造である平衡二分木の一種で、主に連想配列の実装に用いられている。2色木、レッド・ブラック・ツリーともいう。 このデータ構造は1972年のルドルフ・ベイヤー (en:Rudolf Bayer) の発明である"symmetric binary B-trees"が元となっており、赤黒木という名前自体は 1978年にレオニダス・ギッバス (en:Leonidas J. Guibas) とロバート・セジウィック (en:Robert Sedgewick) によって発表された論文による。 赤黒木は、探索、挿入、削除などの操作における最悪時間計算量がO(log n)（nは木の要素数）と短く、複雑ではあるが実用的なデータ構造として知られている。 この日本語版は概要のみの解説であり、具体的なアルゴリズムはwikipedia英語版(Red-black_tree

スプレー木（スプレーき、英: splay tree）は、平衡2分探索木の一種で、最近アクセスした要素に素早く再アクセスできるという特徴がある。挿入、参照、削除といった基本操作を O(log(n)) の償却時間で実行できる。多くの一様でない一連の操作において、その順序パターンが未知の場合でも、スプレー木は他の探索木よりもよい性能を示す。スプレー木はダニエル・スレイターとロバート・タージャンが発明した。 2分探索木の通常のあらゆる操作は、「スプレー操作」という1つの基本操作と組み合わせられる。スプレー操作とは、特定の要素が木の根に位置するよう再配置を行うことである。そのためには、まず通常の2分探索木での要素の探索を行い、次にその要素がトップになるように木の回転を行う。別の方法として、トップダウンアルゴリズムで探索と木の再配置を単一フェーズに統合することもできる。 長所と短所[編集] スプレー木

ヒープ（英: heap）とは、「子要素は親要素より常に大きいか等しい（または常に小さいか等しい）」という制約を持つ木構造の事。単に「ヒープ」という場合、二分木を使った二分ヒープを指すことが多いため、そちらを参照すること。 二分ヒープのインデックス付け 概要[編集] ヒープは最小値（または最大値）を求めるのに適した木構造の一種であり、「子要素は親要素より常に大きいか等しい（または常に小さいか等しい）」という制約を持つ。子要素が複数ある場合、子要素間の大小関係に制約はない。 フィボナッチヒープの場合、挿入や最小値検索やマージが一定償却時間で行え、削除はで行える。 優先度付きキューの実装としても使われる。プリム法やダイクストラ法などのグラフ問題のアルゴリズムでも使われている。 バリエーション[編集] 二分ヒープ (バイナリヒープ) 二項ヒープ フィボナッチヒープ 2-3 heap Beap D-

この記事は検証可能な参考文献や出典が全く示されていないか、不十分です。出典を追加して記事の信頼性向上にご協力ください。（このテンプレートの使い方） 出典検索?: "二分探索木" – ニュース · 書籍 · スカラー · CiNii · J-STAGE · NDL · dlib.jp · ジャパンサーチ · TWL（2023年3月） 二分探索木 二分探索木（にぶんたんさくぎ、英: binary search tree）は、コンピュータプログラムにおいて、「左の子孫の値 ≤ 親の値 ≤ 右の子孫の値」という制約を持つ二分木である。探索木のうちで最も基本的な木構造である。 構造[編集] 構造は二分木と同じだが、「左の子孫の値 ≤ 親 ≤ 右の子孫の値」という制約を持つ。左の子孫の値と右の子孫の値の両方に等号をつけているが、実際にはどちらかに統一しておく必要がある。 平衡（左右のバランスがとれてい

Heads on: Apple’s Vision Pro delivers a glimpse of the future

スカパー！のサッカー実況でお馴染みの 倉敷氏に聞いた「テレビ」と「スポーツ」 の理想的な関係とは……？ 五輪競技、サッカー、野球……これらのスポーツ中継は、もはや躁病的な“お祭り状態”と化している。あまりにうるさすぎて「ミュートで映像だけ」という視聴者も多い。そこで、実況アナとして評価が高い倉敷保雄氏に、スポーツをめぐるテレビ事情を伺った。 ──競技と関係のないタレントが起用されたり、選手に安っぽいキャッチフレーズをつけたりと、スポーツ中継・スポーツ番組のバラエティ化が加速していますね。 倉敷　まず、問題点として挙げられるのは、テレビ局が自社制作をする形ではなくなっている点ですね。大きなお金が発生すると、それを制作会社に投げ、その制作会社がまた下に落とす。最終的には予算がギリギリになり、たいしたものを作れなくなる。上にお伺いを立てれば、スポンサーの縛りが厳しく、自由な番組作りができなくなる

Gartnerの調査によると、ブレードサーバは今後も、サーバ市場で最も成長著しい分野になる見込みだ。HPとIBMにとっては朗報だ。しかしメーカー独自のブレードアーキテクチャ、そしてI/O標準の開発が難行していることなどが、ITマネジャーにとって主要な懸念材料であることには変わりはなさそうだ。 ブレードサーバは向こう4～5年間にわたり、サーバ市場の成長を牽引する見込みだが、統一的な標準の欠如、そしてブレードで採用されているプロプライエタリなアーキテクチャという問題は残されたままだ。 調査会社Gartnerが7月31日に公表したブレード市場の調査結果によると、ブレードの重要性とメリットは今後も増大する見込みだが、検討すべき深刻な問題もあるとしている。 ブレードをめぐる問題点の1つは、すべての主要ベンダー（HP、IBM、Dell、Sun Microsystems）がプロプライエタリなアーキテクチ

Web 経由で Mercurial のレポジトリを公開すると，デフォルトの状態では clone / pull しかできません。push するためには設定が必要になります。 なお今回は hgweb.cgi や mod_wsgi 経由*1等で Apache と絡めた場合の話になります。 というのは，hg serve コマンドで起動される HTTP サーバは BaseHTTPServer をもとにしているのですが，ビルトインの機能としては Authentication をサポートしておらず((自力で WWW-Authenticate ヘッダ等やりとりすればいけるんじゃとは思います。詳しくないので自信ないです。))，また hgweb.server モジュールでもハンドリングしていないので認証関連の機能が実装されていないためです。 設定子 hgrc 設定ファイルで下記のものが特に関係のある設定子です

絶賛活動中の「社交辞令が効かない会」ですが。 （過去記事）社交辞令が効かない会 - (旧姓)タケルンバ卿日記 「どのように活動したらいいのかわからない」という方にはこう説明しております。 http://twitter.com/takerunba/statuses/855683917 誘いは真に受ける 盛り上がったことは即座に日程を決める 「じゃ、そのうち」は認めない 言いだしっぺは即幹事 予定はなるべく手前に http://twitter.com/takerunba/statuses/855683917 話は真に受け、即座に具体化し、曖昧さは認めない。担当者を決定し、できるだけ早く実現する。これがコツでありますが、中でも大事なのが「誘いは真に受ける」。ここが重要であります。これが我が会最大のポイントと言っても過言ではありません。2番目以降はきっかけができてからの話。まずはそのきっかけがなけ

「社交辞令が効かない会」の活動を絶賛展開中であります。 思ってないことを言わない 思ったことは正直に言う 提案したことは責任もって実行 提案したヤツ即幹事 その場で必ず開催日決定 これをコンセプトに活動しております。「シャレの効かない会」「勢いだけで動く会」「うっかりアイディアも言えない会」などの異名もございます。何かを言い出して、他の誰か1人でも乗ったら即開催決定。 「今度○○したいね」「よし、しよう。いつ？」 こういうシンプルなやりとりを旨としております。大人の余計な配慮とか、場に合わせたアシストとか、心のこもってない発言は一切無視。 今度○○したいね → ○○したいのか → いつやる？ 今度××食べたいね → ××食べたいのか → いつ食べる？ 今度△△行ってみたい → △△行きたいのか → いつ行く？ これであります。言い出したヤツの背景は一切忖度しません。したいならする。それだけ

社内コードコンペ - お題：最速なCIDRブロックマッチ判定〜 hamanoの場合: あ ありのまま 今 起こった事を話すぜ!『コードコンペだと思ったらゴルフコンペだった』な(ry 〜 おさらい #1 ひろせの場合 - IP::CountryとAPRを使ってみた #2 安井の場合: バイナリサーチのあれとこれ #3 hamanoの場合: あ ありのまま 今 起こった事を話すぜ!『コードコンペだと思ったらゴルフコンペだった』な(ry ←今回 #4 はじめに 社内 irc で盛り上りを見せている、IPv4 アドレスの判定問題に取り組んでみました。 まず既にある実装としては、CPAN モジュールの IP::Country という実装がある様で、この実装は、判定データから2分木を構築し 1ビットずつ遷移して行くという実装のようです。 IPv4 に限定すると 1 bit ずつの判定でも高々 32回の

学歴社会への批判って自分は中学の新聞部から十八番だったから、正直そろそろ卒業しろよとも思う。数多あるアクセスには受験勉強中の生徒や、就職活動中の学生さんもいるかも知れないし、僕やダンコーガイの煽り記事を読んで勘違いされては困る。だから眠れない夜長に、教え子や息子から聞かれたらどう答えるか、噛み砕いて考えた。 ぶっちゃけ自分で食っていく必要のある奴は、ともかく生業や居場所をみつけておけ。昔ほどの学校歴社会はなくなったが、いい学校で得られる文化資本や人脈は頼りになる。修士や博士の過程は就職の見通しを踏まえて検討すべきで、モラトリアムで選ぶには危険だ。新卒の就職活動は年によって条件が不安定だから他の経路も当たってみろ。どこに入るかよりも、どこかに入ることが大切。新卒採用を受けるなら倍率数千倍の人気企業ばかりでなく、どこかに入れるようポートフォリオを組め。条件の悪いところに入っても、そこで何を得ら

したら.emacsまわりでエラー。 どうやら元にしたソースがemacs21.5→22になってるらしい。結構違いがありそう。 現在調査中。 [追記] 原因は/Application/Emacs.app/以下にelisp置いてたせいだった。 そらだめでしょうということで~/.emacs.d/以下に自分で追加したelispを移動。 個人的な大きい違いは 透明度の設定は(set-alpha xx xx)→default-frame-alistにて設定 以下のようにする (setq default-frame-alist (append (list '(foreground-color . "azure3") '(background-color . "black") '(border-color . "black") '(mouse-color . "white") '(cursor-color

トヨタの悩み“レクサスなぜ売れぬ”…「デザイン悪い」「欧州車に比べブランド力で劣る」などの声 1 名前：出世ウホφ ★ 投稿日：2008/08/02(土) 02:58:11 ID:???0 2008年3月期の決算では、連結売上高約26兆3000億円、営業利益約2兆2700億円と、売上高から当期純利益まですべての項目で過去最高記録を更新。 笑いが止まらないはずの日本を代表する最強企業のトヨタ自動車だが、一方で解消されない悩みを抱え続けている。というのもここにきてトヨタ・レクサスの国内での不振がまたメディアによって報じられているからだ。 過去にも報道されたレクサスの不振、はたして事実なのだろうか。 2005年から販売を開始しているレクサスだが、販売当初から不振は伝えられていた。 批判的な声としては「ベンツやBMWなどにはブランド力で劣る」とか「機能は優れているが、 デザインが悪い」といったもの

赤塚不二夫さん、死去 1 名前：出世ウホφ ★ 投稿日：2008/08/02(土) 23:11:25 ID:???0 「天才バカボン」「おそ松くん」などで知られる人気漫画家赤塚不二夫（本名藤雄）さんが２日午後４時５５分、肺炎のため東京都文京区の 順天堂医院で死去した。７２歳。旧満州（現中国東北部）生まれ。自宅は東京都新宿区中落合１ノ３ノ１５。 葬儀・告別式の日取りなどは未定。喪主は長女りえ子さん。 終戦後、旧満州から引き揚げ奈良、新潟で少年時代を過ごした。 １９５６年「嵐をこえて」でデビュー、６０年代以降「ひみつのアッコちゃん」 「おそ松くん」「天才バカボン」などのヒット作を連発。「シェーッ」 「これでいいのだ」など数々の流行語を生み出した。 ９８年に食道がんの手術を受けたが、その後も療養のための入退院を 繰り返しながら週刊誌の連載、絵本の制作など精力的に創作活動を続けた。 ２００２年４月