hash1 [개발자 기술 면접 대비] 🌳 검색 자료구조로서 해시 테이블과 이진 탐색 트리 비교 검색(탐색)을 위한 대표적인 자료구조는 Hash Table과 Binary Search Tree (BST)입니다.이 두 구조는 각기 다른 방식으로 데이터를 저장하고 찾습니다.1️⃣ 핵심 비교표항목 해시 테이블 (Hash Table) 이진 탐색 트리 (Binary Search Tree, BST)구조배열 기반 + 해시 함수 사용노드 기반 트리 구조키 기준해시 함수로 인덱스 계산노드의 값 대소 비교탐색 방식key → hash → 인덱스 → 버킷 탐색루트부터 대소 비교하며 좌/우로 이동시간복잡도 (탐색)평균 O(1), 최악 O(n)평균 O(log n), 최악 O(n)정렬 여부❌ 정렬되지 않음✅ 항상 정렬된 상태 유지범위 검색어려움효율적 (예: x > 10 검색)공간 효율배열 공간 낭비 가능노드 기반, 동적 구조활.. 2025. 7. 25. 이전 1 다음