Binary Search Tree

Jelkov Ahn·2021년 10월 8일
0

자료구조

목록 보기
4/11
  • 이진 트리(binary tree)
    자식 노드가 최대 두 개인 노드들로 구성된 트리
    이진 트리는 자료의 삽입, 삭제 방법에 따라
    정 이진 트리(Full binary tree), 완전 이진 트리(Complete binary tree), 포화 이진 트리(Perfect binary tree)로 나뉩니다.


  • 이진 탐색 트리(binary search tree)
    모든 왼쪽 자식의 값이 루트나 부모보다 작고, 모든 오른쪽 자식의 값이 루트나 부모보다 큰 값을 가지는 특징이 있습니다.

    이진 탐색 트리는 균형 잡힌 트리가 아닐 때, 입력되는 값의 순서에 따라 한쪽으로 노드들이 몰리게 될 수 있습니다. 균형이 잡히지 않은 트리는 탐색하는 데 시간이 더 걸리는 경우도 있기 때문에 해결해야할 문제입니다. 이 문제를 해결하기 위해 삽입과 삭제마다 트리의 구조를 재조정하는 과정을 거치는 알고리즘을 추가할 수 있습니다.
profile
끝까지 ... 가면 된다.

0개의 댓글