[공유] 이진 탐색 트리

출처 오분쯤 느린 시계|영양 이진 탐색 트리의 구현 초보의 알고리즘 2008/07/20 03:15 google_protectAndRun("ads_core.google_render_ad", google_handleError, google_render_ad); 이진 탐색 트리는 공백이 가능한 이진 트리이다. 만약 공백이 아니라면 다음의 성질을 만족한다. 1) 모든 원소는 키를 가지며, 어떤 두 원소도 동일한 키를 갖지 않는다. 즉 키는 유일한 값을 가진다. 2) 공백이 아닌 왼쪽 서브트리에 있는 키들은 그 서브트리의 루트의 키보다 작아야 한다. 3) 공백이 아닌 오른쪽 서브트리에 있는 키들은 그 서브트리의 루트의 키보다 커야한다. 4) 왼쪽과 오른쪽 서브트리도 이진 탐색 트리이다. 이진 탐색 트리 이것이 이진 탐색 트리의 조건이며 왼쪽의 그림과 같이 위 조건을 모두 만족한다면 이진 탐색 트리라고 할 수 있다. 이진 탐색 트리는 삽입, 삭제, 탐색 연산에 있어서 지금까지 포스팅했던 링크드...

원문링크 : [공유] 이진 탐색 트리