목록이진탐색트리 (1)

진강이의 성장일지

[자료구조] 이진탐색트리(Binary Search Tree)의 개념과 삽입 / C언어로 구현하기

이진탐색트리(Binary Search Tree)의 개념이진탐색트리란 이진탐색(binary search)과 연결리스트(linked list)를 결합한 자료구조의 일종이다.데이터의 삽입, 삭제, 탐색 등이 자주 발생하는 경우에 효율적으로 쓰인다.**(복습)- 이진트리 - 한 노드의 자식 노드가 최대 2개(왼쪽,오른쪽)인 트리- 포화 이진 트리 : 모든 레벨의 노드가 꽉 차있으며, 단말 노드를 제외한 모든 노드의 차수가 2인 이진 트리.- 완전 이진 트리 : 단말 노드들이 트리 왼쪽부터 채워진 형태의 이진 트리.- 높이 균형 트리 : 모든 단말 노드의 깊이 차이가 많아야 1인 이진 트리.- 완전 높이 균형 이진 트리 : 왼쪽 하위 트리와 오른쪽 하위 트리의 높이가 같은 이진 트리.이진탐색트리의 정의이진탐색트리..
소프트웨어학/자료구조 2024. 5. 15. 02:28
이전 Prev 1 Next 다음