이진 탐색 트리(Binary Search Tree) 정리 및 구현


이진 탐색 트리(Binary Search Tree) 정리 및 구현

이진 탐색 트리(Binary Search Tree)에 대해서 구현을 해보았습니다.원활한 출력 확인을 위해 헤더에 <iostream> 을 추가해 주세요.원본 코드를 원하시면 아래 링크를 확인 바랍니다.https://github.com/oh-mms/Data-Structures/blob/master/Binary-Search-Tree/BST.h[이진 탐색 트리(Binary Search Tree)]이진 탐색 트리는 탐색을 효율적으로 하기위해 사용되는 트리정도로 생각하면 된다.순서대로 정렬된 컨테이너에서 원하는 데이터를 찾기 위해 탐색의 폭을반 씩 줄여나가는 방법을 사용할 수 있게 만들어졌다.반씩 탐색 폭을 줄이려면 정렬된 데이터가 이미 들어가있어야 한다.기본적으로 컨테이너 안에 저장하는 아이디어는 &#..........



원문링크 : 이진 탐색 트리(Binary Search Tree) 정리 및 구현