tree 구현해보기

가장 먼저 트리클래스를 구현하였다 템플릿으로 구현하는게 익숙하지 않아서 먼저 클래스를 구현해보고

템플릿으로 바꿔볼 예정이다

트리부분을 지칭하는 클래스와 트리의  노드부분을 지칭하는 클래스를 따로 구현을 했다.

일단은 먼저 트리 클래스에는 Root노드의 주소, 노드의 갯수, 트리의 높이 인자를 설정하였다.

아직은 레드블랙 구조를 모르기때문에 공부후에 구현을 목표중이다.

소멸자의  경우에는 아직 만들지 못했지만 이터레이터와 비슷한 방향으로 구현할 예정이다.

 트리노드의  경우에는 자기보다큰 자식은 왼쪽 작은쪽은 오른쪽으로 구현했다

그리고 자신의 부모노드의 주소를 알고있으며 대입할 데이터, 자신의 트리레벨을 구현했다.

 

트리 이터레이터도 구현해보았다. 아직은 간단한 ++ 기능, *로 데이터를 리턴해주는 기능을 구현해 보았다.

다음으로는 트리노드를 추가하는 함수를 AddData 함수를 구현하였다.

이를 통해서 강의를 듣기전에 트리의 간단한 구현을 하였고 강의를 들은 후에 

다시한번 트리 클래스를 구현해볼 예정이다.