[부스트코스]자료구조 퀴즈 6

Q>

값을 검색할 때 이진 검색 트리가 기본 연결 리스트에 비해 가지는 장점과 단점은 무엇이 있을까요?

 

A>

연결 리스트와 비교하여 효율적인 데이터 구조로 간주됩니다.
검색 과정에서 단계마다 하위 트리의 절반을 제거 합니다.
이진 검색 트리에서 요소를 검색하는 데는 o(logn2) 시간이 걸립니다.
최악의 경우 요소를 검색하는 데 걸리는 시간은 0(n)입니다.
또한 배열 및 링크된 목록에 비해 삽입 및 삭제 작업의 속도를 높입니다.

 

https://www.boostcourse.org/cs112/

모두를 위한 컴퓨터 과학 (CS50 2019)