태그: 해시테이블
4편
-
Python 자료형: 리스트·딕셔너리·튜플·세트 사용법과 CPython 내부 구조, 성능 차이
Python 내장 자료형 정리. 리스트, 딕셔너리, 튜플, 세트의 사용법과 선택 기준, 성능 비교, CPython에서 list와 dict의 메모리 구조, 자주 하는 실수와 고급 활용 패턴을 다룹니다.
-
C++ map vs unordered_map: 레드-블랙 트리와 해시 테이블의 성능·메모리 비교
레드-블랙 트리인 map과 해시 테이블인 unordered_map을 삽입, 조회, 순회 비용과 메모리 사용량으로 비교합니다. 정렬 순회나 범위 탐색이 필요할 때와 평균 조회 속도가 중요할 때 무엇을 고를지, 커스텀 키 타입 작성법까지 설명합니다.
-
해시 테이블: O(1) 탐색 원리, 충돌 처리, 코딩 테스트 활용 패턴
해시 함수와 체이닝·개방 주소법 충돌 처리, 부하율 관리가 평균 O(1) 탐색을 만드는 원리를 설명하고, Python dict·Counter·defaultdict로 Two Sum, 완주하지 못한 선수, 베스트앨범, 그룹 애너그램 문제를 풉니다.
-
C++ 자료구조 구현 실습: 해시테이블, 트라이 자동완성, O(1) LRU 캐시, Skip List 성능 비교
std::unordered_map만으로 부족할 때 직접 만드는 자료구조입니다. 체이닝과 개방 주소법 해시테이블, 자동완성용 트라이, O(1) LRU 캐시, Skip List를 구현하고 rehash 반복자 무효화 같은 함정을 함께 다룹니다.