본문 바로가기

전체 글268

※LEFT/RIGHT OUTER JOIN ON 조건 vs WHERE 조건 및 유선배 p153문제 풀이 2024. 8. 11.
SQLD_이론_8일차_노트 2024. 8. 10.
002_Ch01_2_데이터모델과 SQL기본_풀이,해설 2024. 8. 6.
(15)[Chapter6]AVL 트리_삭제 메소드(작성중) ##노트정리##중요 핵심 개념 :    AVL트리_Delete() 구현 논리 순서 :해당 노드에서 최솟값 노드 탐색 메소드Delete()메소드 구현 논리순서 :종료조건 : 빈노드 도달 || 처음부터 빈트리 => 종료탐색 : 재귀삭제대상 찾았을 때, Case 분류 (2가지 : 0,1차 || 2차) Case_1) 삭제대상 (0,1차) => *root를 temp에 보관, *root를 자손에 이동 , temp 메모리 해제Case_2) ★삭제대상 (2차)=> *root의 오른쪽노드부터 최솟값노드 탐색=> 최솟값 노드를 temp에 보관(지정)=> temp노드의 data를 *root노드에 data 업데이트=> ★삭제대상의 오른쪽부터 temp->data의 노드를 Delete() 재귀삭제대상 노드자리부터 쭈르르 위로 R.. 2024. 8. 4.

티스토리툴바