[Algorithms] hash + tree

# hash와 tree의 차이

hash - O(1)를 보장, 범위를 잡아서 서치할 수 없음

Tree - O(log N)... 범위잡기 가능

DBMS에서...

: index의 범위검색은 같은수의 random access에 배해 disk I/O가 훨씬 적음

http://dev.mysql.com/doc/refman/5.5/en/index-btree-hash.html

Java HashMap은 어떻게 동작하는가?

http://helloworld.naver.com/helloworld/textyle/831311