else if 질문 있습니다.
힙 삽입에서
getInsertingParent(){
if(this.lastInsertedNode.getParent() == null){
return this.lastInsertedNode;
}else{
if(this.lastInsertedNode == this.lastInsertedNode.getParent().getLeftSubTree()){
return this.lastInsertedNode.getParent();
}else{
let current = this.lastInsertedNode;
let firstRightSibling = null;
while(current.getParent().getParent() != null){
current = current.getParent();
firstRightSibling = this.getRightSibling(current);
if(firstRightSibling != null){
break;
}
}마지막으로 삽입된 노드가 루트노드일때를 if문으로 처리하시고 그다음 else 안에 서 if문으로 다시 처리하셨는데 이유가 있을까요? else if로 안쓰시고 else 안에서 if를 쓰신 이유가 궁금합니다..!!
코테의 바이블 수강생 코테올인원 JAVA 쿠폰
0
41
1
2. 배열과 리스트. 22:30 오타
0
39
0
블로그 내용 정리
0
50
2
선택정렬 이해하기 & 구현하기
0
55
1
힙 삽입의 케이스 관련해서 질문이 있습니다.
1
107
2
반복문의 기저조건(while)/경계조건(for)을 빠르게 설정하는 방법이 있을까요?
1
90
1
이진탐색트리/AVL트리/RB트리를 바라보는 관점
1
126
2
Red-Black 트리 - 개념 (삽입) 4분 48초에 21의 높이의 값이 설명과 그림이 다른거 같습니다.
0
81
2
최대 유량 문제(포드 풀커슨 알고리즘)
0
163
2
Trie 자료구조 관련 질문
0
124
2
RedBlack 구현 중 NilNode에 대해서
1
107
2
터미널노드는 루트노드?
0
164
2
트리의 조건이 헷갈립니다.
0
89
1
AVL 트리 구현 중 getUnBalanceNode 함수
0
187
2
AVL 트리에서 회전 실행 함수 구현 시 질문
0
170
2
레드블랙트리 개념 4:20초에 13번 노드는 Nill 노드와 연결되면 안되는 것 아닌가요?
0
210
1
data 매개변수 오류
1
269
1
AVL 트리 회전 질문
1
476
1
레드플랙트리의높이
1
319
1
Red-Black 트리 제거 2번째
1
350
2
Red-Black 트리 - 개념(제거) 질문드립니다.
1
538
1
이진 탐색 트리 - 제거 구현 질문드립니다.
1
455
1
BFS 질문 있습니다.
1
274
1
이진 탐색 트리 - 제거 구현 질문 있습니다!
3
415
1

