勉強ブログ

わからんこととか覚え書きとか

Tree

■CS61A lec19, CS61B lec20, 21

ツリー関連をまとめて。

 

ツリーの定義とか各部分の名称はwikiが一番わかりやすかった気がする。

https://ja.m.wikipedia.org/wiki/木構造_(データ構造)

 

走査法はこっちのサイトがなんとなくわかりやすかった。

http://www.it-shikaku.jp/top30.php?hidari=02-01-02.php&migi=km02-01.php

 

二分木探索についてもwiki

https://ja.m.wikipedia.org/wiki/二分探索木

 

CS61B lec20のTime関連と、lec21の四分木関連(特に領域四分木)の理解がいまいち。

https://www.slideshare.net/mobile/amusementcreators/ss-27878420

オブジェクトの衝突判定とかに使われているらしい。

 

CS61Aのこのおまけっぽいスライドは
f:id:sgmk53:20171229232602j:image

 https://ja.m.wikipedia.org/wiki/%E3%82%B3%E3%83%A9%E3%83%83%E3%83%84%E3%81%AE%E5%95%8F%E9%A1%8C

これのことっぽい。

 

おわり!

 

・12/30追記

四分木使うとすごいよ!はこのサイトがわかりやすかった(タイトル八分木やけど)。

http://edom18.hateblo.jp/entry/2017/07/28/083153

こんな感じ?

 
f:id:sgmk53:20171230135454j:image