DAV
HAVE
← 자료구조
교육
/
자료구조
// education
해시 충돌 해결 기법: 체이닝(Chaining) vs 오픈 아드레싱(선형/제곱 탐사, 이중 해싱)
서로 다른 두 개의 키가 동일한 해시 인덱스를 가리킬 때 발생하는 **해시 충돌(Hash Collision)**을 해결하는 두 가지 축인
체이닝
과
오픈 아드레싱
을 다룹니다.
← 이전
그래프 표현, DFS/BFS, 위상 정렬, MST, 최단경로 알고리즘
다음 →
트리(Tree) 자료구조 기초: 이진 트리(Binary Tree) 구조 및 4가지 전위/중위/후위/레벨 순회