inflearn logo
강의

Khóa học

Chia sẻ kiến thức

Cấu trúc dữ liệu và giải thuật học dễ dàng bằng hình ảnh (Nâng cao)

Cây AVL - Triển khai 3 (đã xóa)

data 매개변수 오류

Đã giải quyết

262

lyy

5 câu hỏi đã được viết

1

removeHelper 함수에서 data는 잘못 작성된 것이니 매개변수에서 제외해도 좋다고 하셨는데

제외 후 테스트하면 remove 부분의 removeHelper 함수에서 parentNode.getLeftSubTree is not a function 라는 오류가 뜨네요.

제가 잘못 작성한 부분이 있을까봐 binaryTree.mjs, avlTree.mjs 모두 첨부해주신 파일로 복붙해서 테스트해도 같은 오류가 떠요

어떤 부분이 잘못된걸까요?

알고리즘

Câu trả lời 1

1

gamja5

안녕하세요 lyy님!
removeHelper에서 두 번째 매개변수 data를 제거하셨는데 해당 오류가 발생하셨군요.

이렇게 오류가 발생한 이유는 호출하는 부분에서 data를 전달해서 그런 것 같습니다.

removeHelper에서 data를 제거하고 싶다면 remove() 함수 내 135번 라인의 removeHelper를 호출하는 부분에서 두 번째 매개변수 data도 같이 지워주셔야 합니다.

targetRootNode = this.removeHelper(targetRootNode, data, parentNode); // 변경 전
targetRootNode = this.removeHelper(targetRootNode, parentNode); // 변경 후

해당 부분으로 변경 후 다시 실행해보시겠어요? 🙂

다시 에러가 생긴다면 에러 메시지 알려주시면 같이 고민해보겠습니다!

1

lyy

잘 되네요. 감사합니다~

블로그 내용 정리

0

5

0

선택정렬 이해하기 & 구현하기

0

10

1

링크드 리스트 중간 삽입삭제 시간복잡도 질문

0

38

2

재귀함수 종료조건

0

35

2

백준 서비스 종료로 인한 강의 자료 업데이트 요청드립니다.

0

39

1

힙 삽입의 케이스 관련해서 질문이 있습니다.

1

91

2

반복문의 기저조건(while)/경계조건(for)을 빠르게 설정하는 방법이 있을까요?

1

78

1

이진탐색트리/AVL트리/RB트리를 바라보는 관점

1

106

2

Red-Black 트리 - 개념 (삽입) 4분 48초에 21의 높이의 값이 설명과 그림이 다른거 같습니다.

0

64

2

최대 유량 문제(포드 풀커슨 알고리즘)

0

151

2

Trie 자료구조 관련 질문

0

111

2

RedBlack 구현 중 NilNode에 대해서

1

93

2

터미널노드는 루트노드?

0

150

2

트리의 조건이 헷갈립니다.

0

81

1

AVL 트리 구현 중 getUnBalanceNode 함수

0

171

2

AVL 트리에서 회전 실행 함수 구현 시 질문

0

161

2

레드블랙트리 개념 4:20초에 13번 노드는 Nill 노드와 연결되면 안되는 것 아닌가요?

0

202

1

AVL 트리 회전 질문

1

465

1

레드플랙트리의높이

1

310

1

Red-Black 트리 제거 2번째

1

340

2

Red-Black 트리 - 개념(제거) 질문드립니다.

1

526

1

이진 탐색 트리 - 제거 구현 질문드립니다.

1

449

1

BFS 질문 있습니다.

1

265

1

else if 질문 있습니다.

1

395

2