이진 트리와 힙 구조의 핵심 개념 및 응용
트리 구조 개요
트리는 계층적 관계를 표현하는 비선형 자료구조로, 유한 개의 노드로 구성된다. 루트 노드에서 시작하여 각 노드는 자식 노드들을 가질 수 있으며, 전체 구조는 순환하지 않는다.
기본 용어
노드의 차수(Degree): 자식 노드의 수. 예를 들어 A 노드가 3개의 자식을 가지면 차수는 3.
단말 노드(Leaf Node): 자식이 없는 노드.
부모/자식 노 ...
7월 24일 23:35에 게시됨
실시간 제어 시스템을 위한 C++ STL 알고리즘 가이드
1. 변경되지 않는 시퀀스 알고리즘
이 알고리즘들은 작업하는 컨테이너의 요소를 변경하지 않습니다.
1.1 find와 find_if
find(begin, end, value): value와 같은 첫 번째 요소를 찾아 반복자를 반환 (없으면 end 반환)
find_if(begin, end, predicate): 조건자(predicate)를 만족하는 첫 번째 요소를 찾음
find_end(begin, end, sub_begin, sub_end): 부분 시퀀스가 마지 ...
7월 24일 00:09에 게시됨