프로그래밍 공부흔적/자료구조1 [자료구조/C] 이진 탐색 트리 이진 탐색 트리 -삽입삭제탐색을 효율적으로 하기 위해 고안된 이진 트리 ->조건 -모든 원소의 키는 유일한 키를 가진다. -왼쪽 서브 트리 키들은 루트 키보다 작다. -오른쪽 서브트리의 키들은 루트의 키보다 크다. -왼쪽과 오른쪽 서브 트리도 이진 탐색 트리이다. 이진 탐색 트리 구현 및 테스트 // 8.11 이진 탐색 트리 // 설명:삽입삭제탐색으로 효율적으로 하기 위해 고안된 이진 트리 // 조건:-모든 원소의 키는 유일한 키를 가진다. //-왼쪽 서브 트리 키들은 루트 키보다 작다. //-오른쪽 서브트리의 키들은 루트의 키보다 크다. //-왼쪽과 오른쪽 서브 트리도 이진 탐색 트리이다. #define 이진탐색트리 #ifdef 이진탐색트리 #include #include typedef int elem.. 2021. 6. 5. 이전 1 다음