728x90 이진 탐색 트리1 이진 탐색 트리 (Binary Search Tree) 이진 탐색 트리(binary search tree)란 무엇일까?이진 탐색 트리는 이진 검색을 사용할 수 있도록 노드가 연결된 트리 자료구조다. 왜 이진 탐색 트리를 사용할까?이진 탐색 트리는 이진 검색을 사용하여 빠르게 데이터를 찾을 수 있기 때문에 검색, 범위 검색을 위해 사용된다. 배열 또한 이진 검색을 사용할 수 있다. 그러나, 왜 굳이 이진 탐색 트리를 사용할까? 배열은 데이터 삽입, 삭제 시마다 오름차순이 깨질 수 있기 때문에 이진 검색을 사용하기 전 항상 정렬이 필요하다. 하지만 이진 탐색 트리는 항상 정렬 상태를 유지하고 있기 때문에 정렬 없이 이진 검색을 사용할 수 있다. 따라서 데이터의 삽입, 삭제가 많은 환경에서 이진 검색을 사용하기 위해 추가적인 정렬이 필요없는 이진 색 트리를 사용한.. 2024. 6. 19. 이전 1 다음 728x90