단방향 그래프의 한 구조, 하나의 뿌리로부터 가지가 사방으로 뻗은 형태Node : 트리 구조를 이루는 개별 데이터Leaf : 트리 구조의 끝 지점, 자식 노드가 없는 노드자식 노드가 최대 두개인 노드들로 구성된 트리, 효율적인 탐색에 용이모든 왼쪽 자식의 값은 루트나
Hash Function을 이용하여 변환한 Hash를 Index로 삼아 Key와 Value를 저장하는 자료 구조저장, 삭제, 검색 과정은 평균적으로 O(1)의 시간복잡도를 가진다.Hash collision(해시 충돌)의 가능성이 있으며 Hash Function의 의존도