差分
このページの2つのバージョン間の差分を表示します。
| 次のリビジョン両方とも次のリビジョン | |||
| programming:algorithm:data_structure:quadtree [2017/10/06] – 作成 ikatakos | programming:algorithm:data_structure:quadtree [2017/10/06] – ikatakos | ||
|---|---|---|---|
| 行 15: | 行 15: | ||
| ====常に半分で分割==== | ====常に半分で分割==== | ||
| + | 各節は領域を表す | ||
| < | < | ||
| 行 28: | 行 28: | ||
| この場合、各節は領域で無く点を表す。 | この場合、各節は領域で無く点を表す。 | ||
| + | < | ||
| + | ┌─────┐ | ||
| + | │ ・ │ │ ・│ | ||
| + | │ ・ │→├──・──┤→├┬┴・┬─┤ | ||
| + | │・ | ||
| + | │ ・ │ │ │・ | ||
| + | │ ・│ | ||
| + | └─────┘ | ||
| + | </ | ||
