본문으로 건너뛰기
stack
ABOUT
화면 테마
#deque
1
2021-02-08
Fundamental
TIL
Data structure
파이썬의 정렬과 힙 #1
정렬의 기준이 되는 가중치를 key 필드로 임의 지정할 수 있다. 원소가 이터러블일때 모두 사용가능하다. 가중치를 자유롭게 지정할 수 있다. 소수 구하기 이진트리기반의 heapq와 연결리스트 기반의 데크는 원소를 추가하고 삭제하는 것이 배열보다 비용이 적다. heqpq : 우선순위 큐 deque : 양 끝단에서 데이터를 넣고 뺄 수 있는 큐
닫기