inflearn logo
강의

Course

Instructor

Jeong Hye-kyung Fantastic Data Structure in C

31st Lecture. BSTree Feature Implementation (delete2)

delete 코드에서 질문이 2개 있습니다!

212

sdyeob10024541

6 asked

0

질문 1. 

while문에서 parent의 값을 넣어주는데 밑 코드에서 parent의 초기값을 tp->root로 주는 이유가 궁금합니다. 

초기값을 parent = NULL;로 주어도 똑같을까요?

 

parent = del = tp->root;
    while(del != NULL) 
    {
        if(data == del->data)
            break;
        parent = del;
        if(data < del->data)
            del = del->left;
        else
            del = del->right;
    } 

질문 2.

if(del != NULL)
    {
        free(del);
        --tp->nodeCnt;
        return del;
    }
    else
        return NULL;

 

해당 코드의 윗부분에서 이미 

if(del == NULL)

 return NULL;

이라는 코드가 존재하는데 밑에서 한번 더 검사하는 이유를 잘 모르겠습니다.

c

Answer 0

DACL 질문

0

13

1

DLL 제작자가 PDB도 같이 제공해야 한다는 설명에 질문

0

19

2

정처기 2026-3 실기 문의

0

55

2

정처기 실기 3회 컴싸 사용 여부

0

34

1

모의고사 1 회 2번문제 중

0

51

2

26-2 이론문제 재탕

1

37

1

26-2년도 코드문제

0

29

0

26-2 코드문제

0

30

1

15분 48초 질문

0

42

2

26-1년도 이론문제 재탕

0

56

1

26-1년도 코드문제 재탕

0

41

0

이론재탕만 눈치챘어도

0

66

1

addLast질문

0

120

1

txt파일이 12강 수업자료에 없습니다!

0

315

1

음...

0

442

1

fileopen하는 txt파일을 어디서 다운받을 수 있나요?

0

463

1

교재 및 실습파일

0

408

0

17강 알고리즘 문제풀기(Editor)에서 질문있습니다.

0

422

1

DeleteHash함수와 destroyHash함수에 대해서 질문이 있습니다!

0

176

0

reHeapUp while문

0

301

1

bst 강의 중 간단한 질문!

0

227

0

BST구현 addNode 함수관련 질문

0

293

1

addNode 함수 구현부분

0

281

1

hash table code첨부 문의

0

269

1