트리에 대한 STL풍 이상기

wordring는 나무에 관한 이구체를 사용한다.

필수 구성원 함수

STL 컨테이너의 이퀄라이저는 앞뒤로 이동하기에 충분합니다.하지만 트리의 이동전화는 앞뒤로 이동하는 것만으로는 부족하다.
다음과 같이 이동할 수 있는 경우 Tree 내의 노드를 자유롭게 이동할 수 있습니다.

첫째 아이

자의 말단

아버지

다음 동포

전동포

STL의 스타일을 고려하면 각 함수 이름은 다음과 같다.

begin()

end()

parent()

operator++()

operator--()

tree,tag_tree,trie 세 종류의 나무를 설치해 보았다.　

스캐너 이퀄라이저 어댑터

나는 Tree 이동전화의 기본이 이 정도면 충분하다고 생각한다.그러나 실제 응용에서는 이 균형기를 직접 사용하지 않았다.사용해 보면 어쨌든 귀찮아요.
실용적으로 스캐닝용 균형기 어댑터를 사용하세요.
위키백과 소개스캔 순서 4개.이러한 어댑터는 기본 Tree 이퀄라이저의 어댑터로 사용할 수 있습니다.　
자주 사용하는 스캔 순서는 (HTML과 XML의 쓰기 순서와 같은) 경과 순서입니다.
※ 본 원고에서 정의한 5개의 이동 방향은 모든 스캐닝 순서를 수행할 수 있으며, 이는 5개의 이동 방향이 충분하다는 것을 나타낸다.
tree_iterator, level_order_tree_iterator 두 종류의 스캐너 균형기 어댑터가 설치되어 있습니다.