검색어 입력폼

이진 탐색트리

저작시기 2009.10 |등록일 2010.01.06 파워포인트파일MS 파워포인트 (ppt) | 20페이지 | 가격 1,500원

소개글

이진 탐색트리에 대해서 설명

목차

이진 탐색 트리
이진 탐색 트리에서의 탐색
이진 탐색 트리에서의 삽입
이진 탐색 트리에서의 원소 삭제
이진 탐색 트리의 Java 구현

본문내용

특징
임의의 키를 가진 원소를 삽입, 삭제, 검색하는데 효율적인 자료구조
모든 연산은 모두 키값을 기초로 실행

정의: 이진 탐색 트리(binary search tree:BST)
이진 트리
공백이 아니면 다음 성질을 만족
모든 원소는 상이한 키를 갖는다.
왼쪽 서브 트리에 있는 원소의 키들은 그 루트의 키보다 작다.
오른쪽 서브 트리에 있는 원소의 키들은 그 루트의 키보다 크다
왼쪽 서브 트리와 오른쪽 서브 트리는 모두 이진 탐색 트리이다.


이진 트리의 예
그림 (a): 이진 탐색 트리가 아님
그림 (b), (c): 이진 탐색 트리임
다운로드 맨위로