태그: 해시테이블
4편
-
[2026] C++ 커스텀 자료구조 완벽 가이드 | 해시테이블·트라이·LRU 캐시·Skip List [#54-2]
STL로 부족할 때 직접 구현하는 자료구조. 충돌 처리, 자동완성, 캐시 eviction, 정렬된 삽입 삭제. 문제 시나리오, 완전한 구현, 흔한 실수, 성능 비교, 프로덕션 패턴. Start now.
-
[2026] C++ 커스텀 자료구조 완벽 가이드 | 해시테이블·트라이·LRU 캐시 [#54-2]
C++ 자료구조 직접 구현: 해시테이블 충돌 처리, 트라이 자동완성, LRU 캐시, Skip List. 문제 시나리오, 완전한 예제, 흔한 에러, 성능 비교, 프로덕션 패턴. std::map은 균형 이진 트리 기반이라 조회가 O(log n)입니다. 수백만 건의 키를 다룰 ...
-
[2026] 해시 테이블 | O(1) 탐색 자료구조 완벽 정리
해시 테이블: O(1) 탐색 자료구조 완벽 정리. 해시 함수 (Hash Function)·Python dict 사용법로 흐름을 잡고 원리·코드·실무 적용을 한글로 정리합니다. 알고리즘·자료구조·해시테이블 중심으로 설명합니다.
-
[2026] C++ map vs unordered_map 심층 비교 | 어느 게 빠를까? 성능 비교와 선택 가이드
C++ map vs unordered_map 성능·복잡도 비교. 정렬·범위 탐색이 필요하면 map, 평균 조회 속도는 unordered_map이 유리합니다. 해시·충돌·선택 기준과 벤치마크 관점의 실전 가이드입니다.