이진 탐색 트리 (Binary Search Tree, BST)
CS/자료구조
이진 탐색 트리가 필요한 이유이진 탐색 알고리즘의 한계이진 탐색은 O(log n)의 빠른 탐색 성능을 제공하지만 치명적인 단점이 있다배열이 정렬되어 있어야 함배열은 데이터 삽입/삭제가 비효율적 (O(n))해시 테이블은 어떨까?해시 테이블도 좋은 대안이지만 나름의 단점이 있다장점단점삽입/삭제/검색 모두 빠름 (평균 O(1))성능이 해시 함수 품질에 의존 더 많은 메모리 필요 데이터가 정렬되지 않음이진 탐색 트리의 등장이진 탐색 트리는 이진 탐색의 빠른 탐색 성능과 효율적인 삽입/삭제를 동시에 제공한다. 18 / \ 15 31 / / \ 10 27 33 / \ / \ 6 12 24 35 / \ / \ ..
