지금까지 연결 리스트부터 해시 테이블까지 공부해봤는데 혹시 문자열이 일정한 경우라면 어떤 게 가장 최적일까요? 또 이 문자열들을 저장하고 관리하는 건 어떨까요? 오늘은 트라이라는 자료구조에 대해 공부해보도록 하겠습니다. 트라이라는 자료구조는 기본적으로는 트리형태를 가지고 있지만, 이때 특이한점은 각 노드가 배열로 이루어져 있다는 것입니다. 만약 알파벳 a ~ z 까지로 이루어진 문자열 값을 저장하려고 한다면 이 노드는 a부터 z까지의 값을 가지는 배열이 되고 각 배열의 요소는 다음 층의 노드(a ~ z 배열)를 가리키게 됩니다. 이게 무슨 말이냐 하면 예를들어 Harry, Hagrid, Hermione 이 세 문자열을 트라이에 저장해보겠습니다. 그럼 다음과 같이 표시할 수 있습니다. 작아서 잘 안보이겠지..
