티스토리

raphael.log
검색하기

블로그 홈

raphael.log

dohk.tistory.com/m

raphael3 님의 블로그입니다.

구독자
2
방명록 방문하기

주요 글 목록

  • python heapq heapq 모듈은 최소 힙(min heap)을 구현하는 데 사용되며, 최소 힙은 가장 작은 요소가 루트에 위치함을 보장한다. 그러나 다른 요소들 사이의 상대적인 순서는 보장되지 않는다. heapq의 각 원소의 인덱스를 k라고 할 때, k의 자식 원소들은 이진 트리 상의 특정 노드의 자식이 되므로 2k+1, 2k+2의 인덱스를 갖는다. heapq는 부모 노드가 항상 자식 노드보다 그 값이 같거나 작다는 특징을 갖는다. import 방법 import heapq 사용 heapq.heapify heapq.heapify 함수는 기존의 자료구조를 힙으로 변환하는 함수다. 이 함수는 파라미터로 전달된 리스트의 원소들을 재배치하여 힙의 조건을 만족하도록 한다. import heapq print() nums = [-5,.. 공감수 0 댓글수 0 2023. 6. 1.
    문의안내
    • 티스토리
    • 로그인
    • 고객센터

    티스토리는 카카오에서 사랑을 담아 만듭니다.

    © Kakao Corp.