알고리즘(C언어)/알고리즘 및 실습 강의19 (10)실습7주차_AVL트리_Bh의 정의,4가지회전,Bh계산,트리회전메소드[문제2]_1 [문제2]의 PDF는 해당 링크로 이동하면 됩니다.https://kojammin.tistory.com/64 (14)[Chapter6]AVL 트리_삽입 메소드##중요한 핵심 부분:삽입 메소드 구현 코드 분석 :main에서 AVL트리 조립하는 방법##복습해야 될 부분 : AVL삽입메소드와 Rebalance메소드를 void반환형으로 스스로 다시 작성해보기##전체 코드123456789101kojammin.tistory.com## 알아야 할 개념 (요약) :Bh의 정의 :LL,RR ,LR,RL회전 메소드해당 노드에 대하여, Bh값 계산 반환 메소드1_ Bh의 정의와 4가지 회전 메소드 원리, 코드 노트 정리 :2_ 해당 노드에 대한 Height(높이)계산 메소드 노트 이론 :3_ 해당 노드에 대하여 BH를 계산해.. 2024. 9. 15. (9)실습7주차_이진탐색트리_전위순회,삽입,삭제_이론+코드[문제1] #문제 PDF 파일 :[문제1] :#알아야 할 개념 (요약) :이진 트리 전위(중위 후위에서도 마찬가지) 순회 메소드 구현에서 if구현 실수 조심이진 탐색 트리의 삽입 메소드와 삭제 메소드는 이중포인터를 매개변수로 한다.이진 탐색 트리의 삭제 메소드 논리 전개(이건 시발 계속해도 까먹음)1_ 전위 순회 구현 중 L과 R 구현에서 if만 쓰고 else를 쓰지 않도록 한다. 자주하는 실수1234567891011//이진 탐색 트리 전위 순회 메소드 D L Rvoid PrintTree(BTree* tree){ if (tree == NULL) return; printf(" %d", tree->data); if (tree->Left != NULL) PrintTree(tree->Left); .. 2024. 9. 14. (8)실습6주차_이진탐색+순차자료_[문제3](작성중) ※문제 PDF는 다음 링크에 들어가면 다운받을 수 있다.https://kojammin.tistory.com/95#include stdlib.h>#pragma warnin" data-og-host="kojammin.tistory.com" data-og-source-url="https://kojammin.tistory.com/95" data-og-url="https://kojammin.tistory.com/95" data-og-image="https://scrap.kakaocdn.net/dn/nDAQM/hyW2WFlCuK/9cZRt513NwrfWAa5InuGwk/img.png?width=800&height=1050&face=0_0_800_1050,https://scrap.kakaocdn.net/dn/bECy.. 2024. 9. 11. (7)실습6주차_이진탐색+순차자료_[문제2] [문제2]의 PDF는 아래의 링크에 들어가면 된다.https://kojammin.tistory.com/95#include stdlib.h>#pragma warnin" data-og-host="kojammin.tistory.com" data-og-source-url="https://kojammin.tistory.com/95" data-og-url="https://kojammin.tistory.com/95" data-og-image="https://scrap.kakaocdn.net/dn/5r6eY/hyWY8ghQ2n/AVRU2nt01qRz28fHtISL7K/img.png?width=800&height=1050&face=0_0_800_1050,https://scrap.kakaocdn.net/dn/vIi4Y/h.. 2024. 9. 10. 이전 1 2 3 4 5 다음
