cyphen156

이제 비 선형 자료구조를 구현할 차례다.이번에 구현할 것은 Tree다.트리는 대표적인 비선형 자료구조로,시각화 하면 다음과 같이 마치 나무와 같은 연결 구조를 가지고 있어서 트리라고 불린다.사실 STL에서 트리라는 자료구조를 제공하고 있지는 않다. 하지만 Tree의 한 갈래인 Red-Black Tree를 기반으로 STL 내부에서는 다음과 같이 자료구조가 구현되어 있다.std::set, std::map → 내부적으로 Red-Black Tree 기반std::priority_queue → 내부적으로 Heap (완전 이진 트리) 기반즉, 사용자에게 Tree 구조가 드러나지 않을 뿐, STL 내부에서는 Tree 기반 구조가 널리 사용된다.일반 트리는 배열로 구현하지 않는 이유일반적으로 일반 트리(General T..

비선형 자료구조는 데이터 간의 관계가 일직선이 아닌 계층적 또는 비계층적 관계(네트워크 구조)로 연결되는 구조를 말한다.대표적으로 다음 자료구조들이 존재한다.트리(Tree) : 계층 구조를 표현힙(Heap) : 우선순위를 갖는 완전 이진 트리그래프(Graph) : 네트워크 구조를 표현트라이 : 문자열 탐색에 최적화된 전위 트리 구조해시 : 해시 함수를 통해 빠르게 데이터 접근 (내부적으로 리스트나 트리로 충돌 처리)이러한 비선형 구조에서는 데이터의 저장 방식보다는 연결 관계가 훨씬 중요즉, "어떤 데이터를 갖고 있는가"보다 "각 데이터가 어떻게 연결되어 있는가"가 중요하다.Node이러한 연결 관계의 기본 단위는 Node이다.Node는 다음의 역할을 수행합니다:데이터 보관: 실제 값을 저장하는 컨테이너 역..