Binary Search Tree 썸네일형 리스트형 Binary search tree Binary search tree의 원리 및 정의 Binary search tree는 Binary tree를 이용하는 검색방법이다. 부모가 자식을 최대 왼쪽, 오른쪽으로 최대 2개까지 가진다. 자료를 삽입하거나 제거할 때 자료를 밀고 당기는 작업이 필요 없어 동적인 자료구조에 효율적이다. 트리 구조는 배열 또는 링크드 리스트로 구현하는데, 링크드 리스트로 구현 하는게 코드는 짜기 어렵지만 더 효율적이다. 그리고 이번 과제도 링크도 리스트로 구현하도록 되어있다. Binary search tree의 특징은 왼쪽자식은 부모보다 작은값을 가지고, 오른쪽 자식은 부모보다 큰값을 항상 가진다는 것이다. 이 간단한 원리가 binary search tree를 이루는 근본 원리이며, 삽입, 삭제 탐색의 기본 원리로 작용.. 더보기 이전 1 다음
