cool_wiki

웹 크롤러 제작 중, 관련 라이브러리가 트리 형식으로 데이터를 저장하여 아름아름 알아가던 트리에 관해 정리하고자 해당 포스팅을 작성한다. [1] Tree 소개 Tree 는 기존의 자료구조(선형 자료구조)와는 조금 다른 특징을 가진다. 기존의 자료구조가 데이터를 와르르 저장했다가 와르르 가져다 쓰는 용도였다면, 트리는 데이터의 '표현'에 초점이 맞춰진 자료구조이다. (그림으로 표현하면 위와 같은 형태의 데이터 구조를 가지고 있다.) 가장 큰 특징이라면 데이터의 구조가 계층적 이라는 것! 트리 형태의 자료구조는 위에서 언급 했듯이 표현 에 적합한 자료구조라서 관련 코드를 작성하거나 분석할 때, 아래와 같이 접근해야 한다. "트리의 구조로 이뤄진 무엇인가를 표현하기에 적절히 정의되어 있는가?" 트리는 계층적인..