C++ 비선형 자료 구조

Posted on Edited on In , Views:

Nonlinear data structure

  • std::vector, std::array, std::forward_list, std::list, std::deque 등과 같은 linear data structure에서는 iterator를 통해 빠르게 데이터를 훑을 수 있었다.
  • 비선형 자료구조는 좀 더 복잡한 형태의 데이터를 다룬다.

Nonlinearity

  • Hierarchical problem
    • 각각의 데이터가 계층에 대한 종속 관계를 가진다면 어떻게 할 것인가?
    • e.g. 조직도

  • Cyclic dependency
    • 데이터 끼리의 관계도를 그릴 때 순환되어 돌아오는 구조라면?