計算アルゴリズム【Ⅱ】at TECH計算アルゴリズム【Ⅱ】 - 暇つぶし2ch■コピペモード□スレを通常表示□オプションモード□このｽﾚｯﾄﾞのURL■項目テキスト400:デフォルトの名無しさん 06/10/23 02:05:37 >>393 日本語だと、2色木って言われることの方が多いような、red-black tree。 >>396 要素の挿入・削除時にちょっと処理が増えるけど、 要素の探索時にはペナルティなしで、 木の高さが必ず log n オーダーに抑えられる。 数百～数万程度のデータ扱うときにはすごい効率いいと思うよ。 C++ の map とか C# の SortedDictionary は2色木使ってる。 Java の Hashtable も、名前に反して実装は2色木じゃなかったっけ？ 401:デフォルトの名無しさん 06/10/23 16:39:56 2色木は初めて聞いた。俺は赤黒木派。 402:デフォルトの名無しさん 06/10/23 18:36:23 実測結果キボンヌ 403:デフォルトの名無しさん 06/11/17 17:26:34 平面上の凸とは限らないポリゴンを三角形分割したいのですが、どういったアルゴリズムがあるでしょうか？ また、そのポリゴンに穴が開いている場合も対処できるアルゴリズムはありますか？ 1週間ほど調べているのですが埒があかなくて。。。 次ページ最新レス表示レスジャンプ類似スレ一覧スレッドの検索話題のニュースおまかせリストオプションしおりを挟むスレッドに書込スレッドの一覧暇つぶし2ch