태그: 트라이
3편
-
C++ 커스텀 자료구조 완벽 가이드 | 해시테이블·트라이·LRU 캐시 [#54-2]
C++ 자료구조 직접 구현: 해시테이블 충돌 처리, 트라이 자동완성, LRU 캐시, Skip List. 문제 시나리오, 완전한 예제, 흔한 에러, 성능 비교, 프로덕션 패턴. std::map은 균형 이진 트리 기반이라 조회가 O(log n)입니다. 수백만 건의 키를 다룰 때 O(1) 해시테이블이 필요합니다. 검색창 자동완성처럼 접두사로 검색하려면 트라이(Trie)가 적합하고,
-
C++ 커스텀 자료구조 완벽 가이드 | 해시테이블·트라이·LRU 캐시·Skip List [#54-2]
STL로 부족할 때 직접 구현하는 자료구조. 충돌 처리, 자동완성, 캐시 eviction, 정렬된 삽입 삭제. 문제 시나리오, 완전한 구현, 흔한 실수, 성능 비교, 프로덕션 패턴.
-
C++ 트리 알고리즘 완벽 가이드 | 세그먼트 트리·펜윅 트리·트라이 [실전]
C++ 구간 쿼리·누적합·자동완성을 위한 고급 트리. 세그먼트 트리 구간 쿼리, 펜윅 트리 누적합, 트라이 문자열 검색. 문제 시나리오, 완전한 예제, 흔한 실수, 성능 팁, 프로덕션 패턴.