돈많은백수되기프로젝트

  • 홈
  • 태그
  • 방명록

알고리즘/자료구조 1

[C++/ Algorithm] # 힙 (heap)

학습목표 우선순위 큐를 위하여 만들어진 자료구조, 힙(heap)에 대해 이해한다.배열을 이요하여 힙(heap)을 구현할 수 있다.힙(heap)의 삽입과 삭제를 이해한다. 들어가기 전우선순위 큐: 우선순위의 개념을 큐에 도입한 자료구조'--> 데이터들이 우선순위를 가지고 있고 우선순위가 높은 데이터가 먼저 나간다.  우선순위 큐는 배열, 연결리스트, 힙으로 구현이 가능하다. 이 중에서 힙(heap)으로 구현하는 것이 가장 효율적이다.    자료구조 '힙(heap)'이란?완전 이진트리의 일종으로, 우선순위 큐를 위하여 만들어진 자료구조이다.여러 개의 값들 중에서 최댓값이나 최솟값을 빠르게 찾아내도록 만들어진 자료구조이다.힙은 일종의 반정렬 상태 (느슨한 정렬 상태)를 유지한다.--> 큰 값이 상위 레벨이 있..

알고리즘/자료구조 2024.11.20
이전
1
다음
더보기
프로필사진

돈많은백수되기프로젝트

하고싶은 것 하면서 살고싶어요.

  • 하고 있는 것들 (44)
    • 알고리즘 (4)
      • 자료구조 (1)
    • 코테 (30)
      • 항해99 (30)
    • TESAT (10)
    • 여행 (0)
    • 백준 (0)
    • 독서 (0)

Tag

99클럽, 수요의 소득탄력성, 티스토리챌린지, 항해99, 수요의 법칙, 인프런강의, 8강 (2), til, 수요의 변화요인, 코딩테스트준비, 8강 (1), tesat, 공급의 법칙, C++, #인프런강의, 오블완, 개발자취업, 개별수요곡선, 너무 쉬운 테샛, 수요와 공급의 균형,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/05   »
일 월 화 수 목 금 토
1 2 3
4 5 6 7 8 9 10
11 12 13 14 15 16 17
18 19 20 21 22 23 24
25 26 27 28 29 30 31

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바