이진 탐색 트리 - 제거 구현 질문드립니다.
자식 노드가 모두 존재하는 경우에 제거하는 경우의 수 중에서
제일 마지막 fakeParentRootNode 를 처리하는 부분에서 질문이 있습니다.
제거를 할 때 값을 변경하는 방식으로 진행하다보니 루트노드가 제거가 된다고 하더라도 fakeParentRootNode의 오른쪽 자식노드는 계속해서 root 노드의 주소값을 바라보고 있을 것이고, 변경사항이 없을텐데 해당 코드를 넣는 이유가 있을까요?
if (fakeParentRootNode.getRightSubTree() !== this.root) {
this.root = fakeParentRootNode.getRightSubTree();
}回答 1
1
루트노드가 18, 왼쪽 자식노드가 15 하나 있는 트리로 가정해보겠습니다.
만약 루트노드(18)를 삭제하는 경우 else if문(자식 노드가 1개 있는 조건문)이 실행됩니다.
이 조건문에서는 아래 코드와 같이 자식 노드를 값이 아닌 주소를 바꿉니다.
}else if(deletingNode.getLeftSubTree() == null || deletingNode.getRightSubTree() == null){
let deletingNodeChild;
if(deletingNode.getLeftSubTree() != null){
deletingNodeChild = deletingNode.getLeftSubTree();
}else{
deletingNodeChild = deletingNode.getRightSubTree();
}
if(parentNode.getLeftSubTree() == deletingNode){
parentNode.setLeftSubTree(deletingNodeChild);
}else{
parentNode.setRightSubTree(deletingNodeChild); // fakeParentRootNode의 오른쪽 자식노드가 15인 노드가 됨.
}
따라서 해당 케이스에 바뀐 루트노드를 다시 설정하는 것입니다.
궁금증이 해결되셨나요? 😀
Queue
0
44
1
코테의 바이블 수강생 코테올인원 JAVA 쿠폰
0
45
1
2. 배열과 리스트. 22:30 오타
0
46
0
블로그 내용 정리
0
63
2
선택정렬 이해하기 & 구현하기
0
60
1
힙 삽입의 케이스 관련해서 질문이 있습니다.
1
116
2
반복문의 기저조건(while)/경계조건(for)을 빠르게 설정하는 방법이 있을까요?
1
97
1
이진탐색트리/AVL트리/RB트리를 바라보는 관점
1
132
2
Red-Black 트리 - 개념 (삽입) 4분 48초에 21의 높이의 값이 설명과 그림이 다른거 같습니다.
0
85
2
최대 유량 문제(포드 풀커슨 알고리즘)
0
171
2
Trie 자료구조 관련 질문
0
129
2
RedBlack 구현 중 NilNode에 대해서
1
110
2
터미널노드는 루트노드?
0
170
2
트리의 조건이 헷갈립니다.
0
93
1
AVL 트리 구현 중 getUnBalanceNode 함수
0
190
2
AVL 트리에서 회전 실행 함수 구현 시 질문
0
172
2
레드블랙트리 개념 4:20초에 13번 노드는 Nill 노드와 연결되면 안되는 것 아닌가요?
0
218
1
data 매개변수 오류
1
275
1
AVL 트리 회전 질문
1
486
1
레드플랙트리의높이
1
326
1
Red-Black 트리 제거 2번째
1
357
2
Red-Black 트리 - 개념(제거) 질문드립니다.
1
545
1
BFS 질문 있습니다.
1
279
1
else if 질문 있습니다.
1
410
2