컴퓨터기초/알고리즘 (1) 썸네일형 리스트형 이진탐색트리의 빅오 표기법... 이진탐색트리의 특성이 적혀 있다. 1. adelson velskil landis 이사람이 만든거다... 2. set 중복이 없다... 3. table 테이블 구조다 4. avl 1번의 약자다... G.M. Adelson-Velskii와 E.M. Landis 가 그들의 논문 "An algorithm for the organization of information" 1, 4번.. 1. 검색.. 탐색 기법에 대한 시간탐색도를 설명하기 전에 한가지 설명을 한다면.. root 노드를 기준으로 왼쪽과 오른쪽이 있다. 왼쪽은 작은 값이 들어가고 오른쪽은 큰 값이 들어간다. 1. 15를 기준으로 7이란 값은 작으므로 왼쪽으로 이동 2. 6이란 숫자보다 7이란 값은 크므로 오른쪽으로 이동 3. 7를 찾았다. 그렇다면 시.. 이전 1 다음
