Today I Learned
21/09/22
스마일리
2021. 9. 22. 22:26
모두를 위한 컴퓨터 과학 (CS50 2019) - 자료구조
7) 해시테이블
- 해시테이블 : 연결리스트의 배열
💬 데이터를 키워드로 나눠서 순서를 정하고, 같은 키워드를 갖는 것들을 연결리스트로 만든다.
8) 트라이
- 트라이 : 노드가 배열로 이루어진 트리 형태의 자료구조
💬 예제와 같은 트리에서 값을 검색하는데 걸리는 시간은 ‘문자열의 길이’인 만큼 속도가 빠르다.
다만, 메모리 공간이 많이 필요하다.
9) 스택, 큐, 딕셔너리
- Enqueue = push
- Dequeue = pop
- FIFO 의 발음 : faifou
- LIFO 의 발음 : laifou
💬 나만의 새로운 자료구조…를 떠올리기엔 아직 부족하다.