이진 탐색 트리와 해시 테이블 차이: 정렬과 탐색을 함께 봐야 하는 이유
이진 탐색 트리(BST)를 정의 암기 대신 문제 상황으로 설명합니다. 왜 BST가 정렬과 탐색을 같이 잡으려 하는지, 중위 순회·삽입·삭제 tradeoff와 해시 테이블과의 차이를 직관 중심으로 정리합니다.
이진 탐색 트리(BST)를 정의 암기 대신 문제 상황으로 설명합니다. 왜 BST가 정렬과 탐색을 같이 잡으려 하는지, 중위 순회·삽입·삭제 tradeoff와 해시 테이블과의 차이를 직관 중심으로 정리합니다.