전체 글258 001_Ch01_데이터모델링의 이해_요약_해설 2024. 7. 30. SQLD_5일차_노트 2,3일 미루니깐 양 음청많네여여 2024. 7. 28. (13)[Chapter6]이진 탐색 트리_삭제 메소드_비재귀/재귀(이론 + 코드) ##이진탐색트리_삭제_메소드_이론 :##이진탐색트리_삭제_메소드_비재귀,삭제_이론 + 코드 : ##이진탐색트리_삭제_메소드_재귀,삭제_이론 + 코드 :##자주 햇갈리는 개념 :★삭제 대상 노드의 자식이 2명인 경우 :1_ succ_parent 자손 지정succ_parent가 움직였을 경우 => succ_parent의 왼쪽자손을 succ의 오른쪽자손으로 업데이트succ_parent가 움직이지 않았을 경우 => succ_parent의 오른쪽 자손을 succ의 오른쪽자손으로 업데이트2_ 다른 Case와 다르게 삭제 대상 노드의 자식이 2명인 경우는 *root노드를 지우는 것이 아닌 succ노드를 지우는 것##전체 코드 :12345678910111213141516171819202122232425262728293.. 2024. 7. 25. SQLD_4일차_노트 2024. 7. 25. 이전 1 ··· 48 49 50 51 52 53 54 ··· 65 다음