AlgorithmHeapData StructuresC++
힙(Heap) 완벽 가이드 2편: Hollow Heap과 지연 정리
Hollow node와 item 이동으로 decrease-key를 O(1)에 처리하는 Hollow Heap을 DAG 불변식, rank 규칙, delete-min 예제, 상각 분석까지 깊이 있게 설명한다.
·17분 읽기
제목, 태그, 내용으로 검색할 수 있습니다
Hollow node와 item 이동으로 decrease-key를 O(1)에 처리하는 Hollow Heap을 DAG 불변식, rank 규칙, delete-min 예제, 상각 분석까지 깊이 있게 설명한다.
힙(Heap) 자료구조의 정의부터 배열 구현, 삽입/삭제 연산까지 상세히 알아본다. OS 힙 메모리와는 전혀 다른 개념이다.
시리즈 4부: 정적 분석 도구 실전 가이드 목차 1. 정적 분석이란 2. 도구 비교 3. clangtidy 실전 4. cppcheck 실전 5. SonarQube 실전 6. CICD 통합 1. 정적 분석이란 정적 분석(Static Analysis)은 프로그램을...