[TIL]Day5

팀원분이 이미지도 만들어주셨다!

배운 내용

• Tree 이론과 구현.
  • 전위, 중위, 후위 순회를 구현해본다.
• Heap 이론과 구현.
• Trie 이론과 구현.
  • 트라이는 문자열을 저장하고 효율적으로 탐색하기 위한 트리 형태의 자료구조이다.
  • 트리의 루트에서부터 자식들을 따라가면서 생성된 문자열들이 트라이 자료구조에 저장되어있다.
  • 빠르게 탐색이 가능하지만 각 노드에서 저장하고 있는 정보가 많을 수 있기때문에 저장 공간의 크기가 크다는 단점이 존재한다.
  • 검색어 자동완성, 사전에서 찾기 그리고 문자열 검사와 같은 곳에 사용할 수 있다.
• Sorting  이론과 구현.

보충 해야할 내용들

• 트라이에 대해서 더 알아보자.
  • 트라이를 구현할때 각 노드의 자식들에 접근할 수 있는 여러가지 방법을 생각해보자.
  • 자동완성을 구현할때 예외로 처리해야할 상황에 대해서 생가해보자.
• Sotring을 직접 구현해보자.