[Data Structure] 이진 탐색 트리(Binary Search Tree, BST)
본 포스트는 이진 탐색 트리(Binary Search Tree)에 대해 공부한 내용을 정리한 것입니다. 이진 탐색 트리(BST)는 데이터를 효율적으로 저장하고 빠르게 검색할 수 있는 강력한 자료 구조입니다.이 구조는 데이터를 트리 형태로 구성하며, 탐색, 삽입, 삭제 작업을 평균적으로 O(logN) 시간에 수행할 수 있습니다.리스트와 이진 탐색 트리(BST)의 비교이진 탐색 트리를 배울 때, 이런 의문이 든적 있지 않나요?그냥 리스트로 하면되지, 왜 굳이 귀찮게 트리를 만들어서 삽입, 삭제, 탐색을 하는거지? 위 의문에 대한 해답을 얻기 위해서는 리스트와 이진 탐색 트리(BST)의 성능을 비교해보아야 합니다!리스트 성능:삽입: O(n) (단, 맨 끝에 삽입할 경우 O(1))삭제: O(n) (단, 맨 끝..
2024. 8. 28.