binary search tree

David8·2022년 5월 15일
0

데이터구조

목록 보기
11/12

정의

  1. left --> root보다 작은 node들, right --> 큰 node들
  2. 서로 다른 key값 가짐 --> 정의에 의해 존재 불가
  3. 노드 삭제
    1. degree 0: 삭제 후 Link null
    2. degree 1: 삭제 후 child 올리기
    3. degree 2: 삭제 후 left subtree의 가장 큰 값 or right subtree의 가장 작은 값 넣기
      1. 중간에 꺽여 있어도 제일 큰 값, 작은 값 잘 확인해서 넣기!

0개의 댓글