[컴퓨터공학] 레드블랙트리 자바로 구현(소스코드 포함)(A+자료)

소개

레드 블랙 트리를 자바로 구현한 것입니다. GUI로 아웃풋을 볼 수 있습니다.

목차

없음

본문내용

• BTNode.java

Binary Tree의 Node를 구현해 놓은 class로, Data와 parent, left child, right child에 대한 pointer로 구성됩니다. 필요에 따라 Node들 간의 link를 연결해주고 끊어주는 operation들과, Inorder, Preorder, Postorder traversal operation을 구현해 놓았습니다.

• BSTree.java

Red Black Tree를 만들기 위한 Binary Search Tree class입니다. Insert, Remove, Find, Rotate를 위한 Operation을 구현해 놓았습니다.

• RBTree.java

BSTree class로부터 상속 받아 Red Black Tree class를 구현해 놓았습니다. BSTree에서의 Insert, Remove operation을 기본으로 하여 Insert, Remove 후 색상을 조정하는 operation을 추가하였습니다.

• BSPanel.java

JPanel에서 상속받아 Binary Tree를 그리는 Panel을 구성하였습니다. Inorder traversal을 통해 Node의 좌표를 구한 다음 Postorder traversal을 통해 Node를 그려나가는 operation을 구현해 놓았습니다. 또한 Node의 depth(level)을 얻어오는 operation과 색상을 얻어오는 operation이 있습니다.

• RBTreeViewer.java

Red Black Tree를 window에서 보여주는 class입니다. Node의 좌표 사이의 width와 height를 넘겨주며 BTpanel을 생성합니다. value값을 입력할 수 있는 value field와 Find, Remove, Insert button을 만들어 놓았습니다.

※ 그 밖에 자세한 소스 설명은 소스 안에 주석 처리로 해두었습니다.

참고자료

· 없음