おまえらKd Treeぐらい知っておけよ

1 ：ドコですカー：01/10/18 02:44

複数キー検索はもちろんのこと
物理計算やCG、CADやGIS利用のシステムにおいて
重要なこのアルゴリズムの基本。
推移的包括曲線中に内包されるかどうかも
この方法でおこなうかどうかは知らんが、
きょうびBSTどまりではいけないよ。
では、皆さんの知ってることを知らない人のために
どうぞ。

2 ：デフォルトの名無しさん：01/10/18 02:46

ここだ！２番ゲットォォｫｫ！！
￣￣￣￣￣∨￣￣￣　　　　　　　(´´
　　　　 ∧∧ ）　　　　　　(´⌒(´
　　⊂（ﾟДﾟ⊂⌒｀つ≡≡≡(´⌒;;;≡≡≡
　　　　　　￣￣　 (´⌒(´⌒;;
　　　　　　ｽﾞｻﾞｰｰｰｰｰｯ

3 ：デフォルトの名無しさん：01/10/18 02:47

┌────────────────────────┐
│　　　　(￣￣) 　　　　　　　　　　　　　　　　　　　　　　　　|
│　　　　）　（　　　　　　　駄　ス　レ　認　定　証　　　　　 |
│　　　／　　＼　　　　　　　　　　　　　　　　　　　　　　　|
│ 　　|　∧ ∧　|／￣￣￣￣￣＼ .　認定番号第１４１号　 |
│ 　　|　( ﾟДﾟ)＜　駄スレ　　　　　|　　　　　　　　　　　　　　 |
│　　　＼＿＿／.＼＿＿＿＿＿／　　　　　　　　　　　　　|
│ 　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　|
│ 　このスレが２cｈ駄スレ審査委員会の定める認定　　　　 |
│　　基準（第３項）を満たしていることをここに証する。　　　 .|
│ 　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　|
│平成１３年９月１４日　　２ｃｈ　　駄スレ審査委員会　　　　.|
│ 　　　　　　　　　　理事長　ひろゆき＠管直人　　　|
│ 　　　　　　　　　　　認定委員　名無しさんの主張 .　　 |
└────────────────────────┘

4 ：デフォルトの名無しさん：01/10/18 02:48

＼＼＼　　　　　＼　＼＼
　　＼＼ヾ＿_　∧_∧＿ヾ＼
＼　　＼　＼　(*´∀｀)＿＼＼
＼＼　　　　　|￣￣∧∧　　|　ヾ
＼＼＼　ヾ　　|＼ミ；ﾟДﾟ ∧＿∧
　＼＼＼　　　　 |￣￣　（ *・∀・）今だ！4番ゲットォォォォ！！！
　　　＼＼＼　ヾ　　|＼￣/っ　ｙ　っ＼
　　　　＼＼　　　　　 | ￣￣￣￣￣ |

5 ：デフォルトの名無しさん：01/10/18 02:48

　　　|　おにぎり温めますか～　　|
　　　＼＿＿＿＿＿＿＿　＿＿／
　　　　　＿＿＿_　　　　 ∨
　　　 ∠ _＿＿／|
　　　 |≡≡| ：.|　.|　　∧□∧
　　＝|≡≡|○|／＝（´∀｀　）＝
　　＿_ ∧ ∧＿_／■＼＿⊂）＿
　　　　( 　　,,)　（´∀｀　）
　　― / 　 |つ――――――
　　　（　_　ﾉ
　　／Ｕ-Ｕ――――――――
　　＿∧＿＿＿＿
　／　　　　　　　　　＼
　|　お願いします　｜

6 ：デフォルトの名無しさん：01/10/18 02:49

　　　　うぃ～ん
　　　　　＿＿＿_
　　　 ∠ _＿＿／|
　　　 |≡≡| ：.|　.|　　∧□∧
　　＝|≡≡|○|／＝（∀｀　）＝
　　＿_ ∧ ∧＿_＿___（＿＿__）＿
　　　　( 　　,,)
　　― / 　 |つ――――――
　　　（　_　ﾉ
　　／Ｕ-Ｕ――――――――

7 ：デフォルトの名無しさん：01/10/18 02:49

　　＼　チーン　／
　　　　　＿＿＿_
　　　 ∠ _＿＿／|
　　　 |≡≡| ：.|　.|　　∧□∧
　　＝|≡≡|○|／＝（∀｀　）＝
　　＿_ ∧ ∧＿_＿___（＿＿__）＿
　　　　( 　　,,)
　　― / 　 |つ――――――
　　　（　_　ﾉ
　　／Ｕ-Ｕ――――――――

8 ：デフォルトの名無しさん：01/10/18 02:49

　　＼　ｵﾆｷﾞﾘﾜｯｼｮｲ!!　／

　　　 +　　／■＼　　+
　　　　　（´∀｀∩）
　　　（(　（つ　　丿　)）　　+
　　+　　　（　ヽノ
　　　　　_し（＿）_
　　　 ∠ _＿＿／|
　　／|　|≡| ：.|　.|　　∧□∧　　　／￣￣￣￣￣
　　|　|∠￣|○|／＝（´∀｀　）　＜　やっぱりね
　　|／ ∧∧＿_＿_＿（＿＿__）＿＼＿＿＿＿＿
　　　　(#ﾟДﾟ)
　　― / つつ )）―――――
　　　（　_　ﾉ
　　／Ｕ-Ｕ――――――――

　　＿∧＿＿＿＿＿
　／　　　　　　　　　　＼
　|　昼飯返せｺﾞﾙｧ！｜

9 ：デフォルトの名無しさん：01/10/18 02:55

1よ、
>>5-8 を見習え。

10 ：デフォルトの名無しさん：01/10/18 03:57

>>5-8
わらた

11 ：デフォルトの名無しさん：01/10/18 09:11

>>1
もしかして、802氏ですかぁ？

12 ：デフォルトの名無しさん：01/10/18 09:11

ていうかむしろ、KdTreeどまりで、BSP知らん俺はどうなる

13 ：デフォルトの名無しさん：01/10/18 10:57

いや１が言ってるのは BST 　何の略だ？

略号使う時は解説しろよな >>1

それとも１０月号のCマガやっとそのページ読んでる所？

14 ：デフォルトの名無しさん：01/10/18 11:24

よく判らんけど、BTreeは常にバランスするからアイテムが大量になっても検索コストは
その対数でしか増えないけど　kd木はどうなの？

それからアイテムを動的に追加するのはコスト低いけど削除するのは？