計算アルゴリズム【Ⅱ】
at TECH
[
2ch
|
▼Menu
]
■コピペモード
□
スレを通常表示
□
オプションモード
□このｽﾚｯﾄﾞの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週間ほど調べているのですが埒があかなくて。。。
次ページ
最新レス表示
スレッドの検索
類似スレ一覧
話題のニュース
おまかせリスト
▼オプションを表示
レスジャンプ
mixiチェック！
Twitterに投稿
オプション
しおりを挟む
スレッドに書込
スレッドの一覧
暇つぶし2ch
4785日前に更新/251 KB
担当:undef