이진트리 에서 첫번째 값을 root node로 하고, 이후 입력되는 값이 적으면 왼쪽 크면 오른쪽으로노드 생성
해싱: key to address transformation direct acess Method 방법으로 키값을 가지고 데이터가 연결된 주소를 바로 접근하는 방법 키 값 계속에 의해 동일한 주소값을 가지는 경우 collision이 발생 os에 의해 지원, 충돌을 해결하기 위한 방법 필요