[태그:] Java HashMap Red-Black Tree

저번 시간에 이어, 이번에는 BST(Binary Search Tree, 이진 탐색 트리)에 대해 알아보겠습니다. 자료구조 질문들 중엔, 상대적으로 난이도가 높은 편에 속하는 개념이며, 빈출 빈도는 조금 낮은 편에 속합니다. 하지만, 종종 마주한 경험이 있으니, 이번 기회에 정리해 보시길 권해드립니다. Q: BST(Binary Search Tree, 이진 탐색 트리)는 어떤 자료구조인가요? 이진 탐색트리는 정렬된 tree입이니다. 어느 node를 선택하든 해당 node의…