Notice
Recent Posts
Recent Comments
Link
«   2026/02   »
일 월 화 수 목 금 토
1 2 3 4 5 6 7
8 9 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
Tags more
Archives
Today
Total
관리 메뉴

목록Tree (1)

cyphen156

C++로 다시 구현하는 비 선형 자료구조 #2-1 Tree

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