grace's dev_note

  • 홈
  • 태그
  • 방명록

힙 1

[자료구조] 힙

우선순위 큐 큐: 먼저 들어간 데이터가 먼저 삭제되는 자료구조 우선순위 큐: 대기 리스트에서 우선순위 높은 사람이 먼저 서비스를 받는 구조 데이터 삭제(Delete_q())와 삽입(Add_q(3)): Delete_q()에 의해 큐의 front에 있던 ‘1’이 삭제되면서, 나머지 데이터 중에서 가장 작은 값인 ‘2’가 다음 삭제 위치 즉, front가 가리키는 위치로 이동됨 우선순위 큐의 작동 방식 삭제 명령이 실행되면 저장된 데이터 중에서 가장 작은 값(가장 큰 값)이 삭제된다. 나머지 데이터들은 어떤 순서로 저장되든 문제가 되지 않는다. 힙 추상 자료형 힙 피라미드 모양으로 쌓아 올린 더미 무엇인가를 쌓아놓은 더미이고 항상 가장 위에 있는 것을 우선 꺼내는 구조 부모-자식 노드 사이에서(부분적으로) 정..

DataScience/Data Structure 2023.12.04
이전
1
다음
더보기
프로필사진

기술 및 회고 블로그

  • 분류 전체보기
    • 회고
    • FrontEnd
      • Next.js
      • React
      • ReactNativ..
      • Vue
    • Javascript
      • 러닝 자바스크립트
      • 모던 자바스크립트
    • CS
    • DataScienc..
      • Data Struc..
      • LeetCode
    • BackEnd
      • Express
      • Node.js
      • Nest.js
    • DevOps
      • Docker
    • 코드캠프

Tag

Vite, Vue.js, postgres, tanstack, 함수, vitejs, Vue, vue-query, node.js, nest.js, pinia, Express, 자바스크립트, 알고리즘, javascript, 번들러, React Native, PostgreSQL, backend, Vue3,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

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

티스토리툴바