![](http://i1.daumcdn.net/thumb/C148x148/?fname=https://blog.kakaocdn.net/dn/szDqT/btqBj7bvRx1/LWDgMXZIEq21K3MM4Kvk1k/img.png)
1. 탄생 배경 Trie는 1959년 René de la Briandais의 라는 논문에서 처음으로 등장하였다. (Trie라는 단어 자체는 2년 후에 만들어졌지만 Trie의 기본 알고리즘은 이 논문이 최초라고 한다) 논문의 내용을 정말 간단하게 요약하자면, 모든 Search의 성능은 주어진 데이터의 크기 (N)가 가장 큰 결정 요소인데 이것을 해결하기 위해 고안된 자료구조이다. 즉, Search 연산에 대한 전체 복잡도를 주어진 데이터 크기와 최대한 상관이 없도록 만들어진 것이다. 하지만 이러한 문제점을 극복하기 위해 HashTable이라는 자료구조도 나오지 않았는가? 그러나 당시 컴퓨터들에게는 Hash 방식을 비롯한 기존 방식들이 가지고 있는 몇 몇 문제점들이 있었다. 1) Hashing의 문제점 Tr..
Computer Science/자료구조
2020. 1. 17. 01:12
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- 카카오코테
- 코테
- IOC
- 2021
- 카카오
- nginx 내부
- Java #JIT #JVM
- WORA
- 모던 자바 인 액션
- 카카오 코테
- behavior parameterization
- Java #GC #가비지콜렉터 #Garbage Collector
- PatternSyntaxException
- Kakao Blind
- decorator
- 2020 KAKAO
- digital tree
- 프로그래밍 모델
- 신규 아이디 추천
- Java
- okhttp3
- WORE
- jvm
- 디자인패턴
- 카카오 인턴
- trie 소스코드
- 2019 Kakao Blind
- KAKAO 2021
- 스프링
- 스프링 컨테이너
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | 7 |
8 | 9 | 10 | 11 | 12 | 13 | 14 |
15 | 16 | 17 | 18 | 19 | 20 | 21 |
22 | 23 | 24 | 25 | 26 | 27 | 28 |
29 | 30 |
글 보관함