응파카 성장일지

  • 홈
  • 태그
  • 방명록

comparator 1

PriorityQueue

PriorityQueue (우선순위 큐)는 우선순위에 따라 정리되어 있으며, 우선순위가 가장 높은 요소에 먼저 접근할 수 있는 자료구조이다. PriorityQueue 의 구현을 위해서는 Heap 이 사용된다. PriorityQueue는 기본적으로 Min Heap을 사용한다. 가장 높은 우선순위를 갖는 요소는 root 노드에 위치하게 된다. 이에 따른 요소의 추가와 삭제 과정은 다음과 같다. 추가 과정 새로운 요소를 Heap의 마지막 노드에 위치시킨다. 부모노드와 비교하며 적절한 위치에 배치한다. 삭제 과정 우선순위가 제일 높은 요소를 뽑는다. (root 노드) 이후 Heap의 마지막 노드를 root 노드의 위치로 이동시킨다. 자식노드와 비교하며 적절한 위치에 배치한다. PriorityQueue 클래스 메..

[Java]/문법, 자료구조, 알고리즘 2023.04.01
이전
1
다음
더보기
프로필사진

응파카 성장일지

  • 분류 전체보기
    • [Diary]
    • [Java]
      • 문법, 자료구조, 알고리즘
    • [Spring]
      • Spring 정리
      • JPA 프로그래밍 - 기본편
    • [Solved]
      • BOJ
      • 코딩테스트
    • [Computer Science]
      • Data Structure
    • [Project]
      • Favor 프로젝트
    • [Finance]
      • Woori FISA

Tag

JPA 프로그래밍, 플래너, JPA프로그래밍 기본편, coding test, inheritance, Favor 프로젝트, Heap, priorityqueue, string, JPA, Stack, BOJ, 티스토리챌린지, 김영한의 Spring, JPA프로그래밍 기초, spring, Java, Deque, 오블완, 코딩테스트,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • 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.

티스토리툴바