728x90 반응형 separate chaining1 Hash table & BST(Binary Search Tree) 란? BST (Binary Search Tree) 란? 이진탐색트리(Binary Search Tree; BST)는 정렬된 tree이다. 어느 node를 선택하든 해당 node의 left subtree에는 그 node의 값보다 작은 값들을 지닌 node들로만 이루어져 있고, node의 right subtree에는 그 node의 값보다 큰 값들을 지닌 node들로만 이루어져 있는 binary tree이다. 검색과 저장, 삭제의 시간복잡도는 모두 O(logn)이고, worst case는 한쪽으로 치우친 tree가 됐을 때 O(n)이다. BST는 저장과 동시에 정렬을 하는 자료구조이다. 따라서 새로운 데이터를 저장할 때 일정한 규칙에 따라 저장을 하게된다. 작동 원리를 그림으로 설명할 수 있으면 좋다. 이진탐색트리가.. 2023. 5. 25. 이전 1 다음 728x90 반응형
