이진 탐색 트리 / 해싱

Andy·2022년 1월 11일
0

자료구조

목록 보기
10/14
post-thumbnail

이진트리 에서 첫번째 값을 root node로 하고, 이후 입력되는 값이 적으면 왼쪽 크면 오른쪽으로노드 생성

해싱: key to address transformation
direct acess Method 방법으로 키값을 가지고 데이터가 연결된 주소를 바로 접근하는 방법
키 값 계속에 의해 동일한 주소값을 가지는 경우 collision이 발생
os에 의해 지원, 충돌을 해결하기 위한 방법 필요

profile
열정으로 가득 찬 개발자 꿈나무 입니다

0개의 댓글