Skip to content

한 줄 요약 ​

개념비전공자 버전 요약
O(1)데이터가 많아져도 즉시 처리
이중 연결 리스트앞뒤 손잡이가 달린 줄. 줄 순서 바꾸기가 즉석(O(1))
해시맵이름표 계산으로 바로 찾아가는 창고. 충돌 시 방 안에 줄 세우기(체이닝)
최소 힙제일 작은/급한 게 항상 맨 위에 있는 피라미드
LRU안 쓴 지 제일 오래 된 것부터 버리기 (해시맵+연결리스트 조합)
TTL데이터 유통기한. 만료 예약은 힙으로 관리
REPL입력→실행→출력 무한 반복 대화창

출처: Codyssey-B1/B5-1