알고리즘(C언어)/알고리즘 및 실습 강의19 ※중간고사대비용_C언어_라이브러리(작성중) ● 3주차_삽입식 힙(최대힙,최소힙)123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162.. 2024. 10. 16. [부록]알고리즘_과제2_정리(작성중) 2024. 10. 1. [부록]실습7주차_AVL삭제[문제3]_2차시도 @이것도 100점 안뜨길래 다시 작성, 다시 공부 : #내가 놓친 부분 :LL회전 | RR회전 구현부_순서 : L1 | R1 의 Right, Left 부터 업데이트 하자 Rebalance의 LL회전 RR회전 조건절 :○ LL회전 조건절 : BF > 1 && GetBF((*p)->Left) >= 0○ RR회전 조건절 : BF Right) = 0AVL 삭제 메소드 구현 논리 순서1_ 종료 조건 : 노드가 빈자리면, return2_ 탐색 : 재귀3_ 삭제대상 노드를 찾았다면,삭제대상 노드가 0차 => free((*삭제대상)) =>" *삭제대상" 에 NULL 대입삭제대상 노드가 1차 => 임시 노드 포인터 tmp에 NULL이 아닌 자식 보관 => free((*삭제대상)) =>" *삭제대상" 에 tmp 저장삭.. 2024. 9. 26. [부록]실습7주차_AVL삽입_[문제2]_2차시도 @이것도 100점 안뜨길래 다시 작성, 다시 공부 :#내가 놓친 부분 :요소1 : Rebalance 처리 문제_ LL 회전 | RR 회전 | LR 회전 | RL 회전 조건문 처리할때, 1_ 전부 if로 다 따로 적기 (전에는 LL LR | RL RR 분류 뒤 => 자식의 노드 BF로 Case분류 2번함)2_ else 처리 해야함요소2 : InsertAVL()처리 문제 :1_ 빈자리 도달 or 중복된 data가 이미 있을 시 => return 처리 2_ 1_을 처리후, rebalance로 함수 스택 반환되면서 root노드로 도달할때까지 rebalance 검사하기재귀함수 / 비재귀함수 차이 : 재귀함수로 구현했을 때는 조건문 if랑 else if에 민감할 필요가 있다.- 순회할 때, else (X)- Ins.. 2024. 9. 25. 이전 1 2 3 4 5 다음
