관리 메뉴

A seeker after truth

C++ binary tree 이진트리 구현 본문

C++ 자료구조

C++ binary tree 이진트리 구현

dr.meteor 2020. 2. 6. 00:15

* 본문은 <C++로 구현하는 자료구조와 알고리즘>(범한서적주식회사, 2013)을 공부하면서 작성한 글입니다. 향후 객체지향 및 자료구조 수업을 들으며 정확한 + 최신 내용 이해를 반영하여 보완해 나갈 것입니다.

 

여기서 외부노드 = 자식 없는 노드 = leaf node  <->  내부 노드.

removeAboveExternal 메서드의 경우 아래 그림을 보면서 이해하면 쉽다. 여기서 sib가 곧 z다.