hi.log
로그인
hi.log
로그인
binary search tree
David8
·
2022년 5월 15일
팔로우
0
Binary Search Tree
0
데이터구조
목록 보기
11/12
정의
left --> root보다 작은 node들, right --> 큰 node들
서로 다른 key값 가짐 --> 정의에 의해 존재 불가
노드 삭제
degree 0: 삭제 후 Link null
degree 1: 삭제 후 child 올리기
degree 2: 삭제 후 left subtree의 가장 큰 값 or right subtree의 가장 작은 값 넣기
중간에 꺽여 있어도 제일 큰 값, 작은 값 잘 확인해서 넣기!
David8
팔로우
이전 포스트
Stl
다음 포스트
avl tree
0개의 댓글
댓글 작성