TEN BILLION

  • 홈
  • 태그
  • 방명록

PriorityQueue 1

Heap(힙) 이란?

✅ Heap이란?Heap은 **완전 이진 트리(Complete Binary Tree)**의 한 종류로, 특정한 조건을 만족하는 트리 구조입니다. 일반적으로 최댓값 또는 최솟값을 빠르게 찾기 위한 자료구조로 사용되며, 다음 두 가지로 나뉩니다:최대 힙 (Max Heap): 부모 노드가 자식 노드보다 크거나 같음최소 힙 (Min Heap): 부모 노드가 자식 노드보다 작거나 같음즉, 루트 노드에는 항상 최대 또는 최소값이 존재하게 됩니다.Heap의 특징 특징 설명 트리 구조완전 이진 트리 형태를 가짐삽입/삭제 연산평균 시간 복잡도: O(log n)정렬 기능Heap Sort에 사용됨우선순위 큐 구현자주 사용되는 목적 중 하나배열을 사용한 Heap 구현 원리Heap은 일반적으로 배열(Array) 로 구현됩니다..

CS 2025.04.18
이전
1
다음
더보기
프로필사진

TEN BILLION

매일매일 성장하는 개발 일기 !

  • 분류 전체보기 (217) N
    • Back_End (58)
      • Java (39)
      • Spring (10)
      • Design Pattern (4)
      • JPA (5)
    • Front-End (11)
    • DataBase (11)
    • Oracle (13) N
    • MySQL (1)
    • CS (18)
    • Network (9)
    • Web (14)
    • Algorithm (64)
    • 프로젝트 (7)
      • 마이그레이션 (7)
    • Docker (6)
    • AWS (2)

Copyright © Kakao Corp. All rights reserved.

티스토리툴바