이진탐색트리
이진탐색트리란?
부모노드를 기준으로 왼쪽 하위노드에는 부모노드보다 작은 값을 갖게되고
오른쪽 하위노드에는 부모노드보다 큰 값을 갖게된다.
시간복잡도는 O(logN)을 가지며 skewd(치우친)경우 O(n)의 시간복잡도를 갖게된다.
이진탐색
노드의 중간을 찾고 스무고개 처럼 절반씩 줄여나가는 탐색기법
개발자 성장일기
이진탐색트리란?
부모노드를 기준으로 왼쪽 하위노드에는 부모노드보다 작은 값을 갖게되고
오른쪽 하위노드에는 부모노드보다 큰 값을 갖게된다.
시간복잡도는 O(logN)을 가지며 skewd(치우친)경우 O(n)의 시간복잡도를 갖게된다.
노드의 중간을 찾고 스무고개 처럼 절반씩 줄여나가는 탐색기법