알고리즘(C언어)/이것이 자료구조+알고리즘이다(박상현)_자료구조19 (18)[Chapter7]우선순위 큐와힙트리_이론+코드 #주요 핵심 이론(일반 힙트리와 우선 순위 힙트리의 차이들) :1_ 규칙이 달라짐(삽입, 삭제연산)- 일반 힙 (최소힙 기준) : 삽입 : 부모노드 값 > 자식노드 값 => SWAP / 부모노드 값 종료삭제 : smllest : △내에서 ( Data필드) 값이 가장 작은 값 - 우선순위 힙(최소 Prior힙 값) :삽입 : 부모노드.Priority값 > 자식노드.Priority값 => SWAP / 부모노드.Priority값 종료삭제 : smllest : △내에서 ( Priority값) 값이 가장 작은 값 (※그래야 i자리에 가장 )2_ 구조체 구조일반 힙 : 전역 DATA 타입 선언, 힙트리 구조체우선순위 큐 : 노드 구조체(필드 : void*형 Data 변수, int형 우선순위 변수) , 힙트리 .. 2024. 8. 28. (17)[Chapter7]최소힙트리_이론,삽입,삭제_코드 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153#include stdio.h>#include stdlib.h>#define MAX_.. 2024. 8. 28. (16)[Chapter7]최소힙트리_이론,삽입,삭제_노트정리 2024. 8. 27. (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. 이전 1 2 3 4 5 다음
