서치알고리즘1 Binary Search Tree <6-2> > Binary Search Tree : a simple structure Insert Operation of Binary Search Tree Search Operation of Binary Search Tree Binary Search Tree : a simple structure 이진검색트리(BST)란, degree 가 2인 Tree를 말한다. BST의 설계 목적은 저장된 데이터를 더 빠르게 찾는 것이다. 위 그림에서, 링크드리스트와 BST에서 '1004'를 찾는 과정을 비교해보자. 링크드리스트는 직렬구조로 데이터를 저장하기때문에, 1004를 찾기 위해 4번에 retrieval이 발생한다. 하지만, 데이터 저장에 일정한 규칙이 있다면 BST가 훨씬 빠르다. 예를 들어 특정 노드(1003)의 왼쪽에.. 2023. 12. 29. 이전 1 다음 반응형
