Hash tables1 [Data Structures - 자료구조 이해] Hash Tables, Tries 데이터를 저장하는 4가지 방법 Arrays Linked lists Hash tables Tries 더보기 이 외에도 여러가지 변형이 있다. Trees와 Heaps는 Tries와 유사함 Stacks와 Queues는 Arrays 또는 Linked lists와 유사함 ▼ Arrays 와 Linked list에 대한 발행글 2023.06.06 - [Programming] - [Data Structures - 자료구조 이해] Arrays, Linked lists Hash Tables 삽입 쉬움 / 삭제 쉬움 / 검색 평균적으로 빠름 정렬 Bad 정렬하게 되면 삽입,삭제, 검색의 속도 이점이 사라진다. 따라서 데이터 정렬에 관심 없는 경우에 사용한다. Hash tables 크기에 따라 크기가 다르다 데이터가 같은 .. 2023. 6. 8. 이전 1 다음