자바를 이용하여 이진트리 구현하기 (Java를 이용하여 Binary Tree 구현)

소개글

Java를 이용하여 이진트리(Binary Tree) 구현

알고리즘/자료구조
-Binary tree 제작-

목차

1. 보고서
1.1 목적
1.2 개발환경
1.3 Class Reference
1.4 Source Code
1.5 실행결과
1.6 소스코드 분석

2. Java source file
2.1 MainClass.java
2.2 Node.java
2.3 BinaryTree.java

[요약]
자바를 이용하여 이진트리를 구현하였습니다. 이진트리를 구현할 때는 배열을 이용한 방식과 포인터 개념을 이용한 방식 두 가지가 있는데, 해당 프로그램은 클래스(포인터 개념)를 이용하여 주소를 참조하는 방식으로 부모노드에서 자식노드를 가르키는 형태로 구현하였습니다. 클래스는 Node 클래스와 BinaryTree 클래스, 실행을 위한 MainClass 클래스로 구성되어 있습니다. Node 클래스에는 자체의 value 값과 자식 노드의 주소를 가르키는 Node Type 참조변수 leftChildNode, rightChildNode 가 있습니다.

컴파일 실행환경

Eclipse jee-neon, jdk1.8.0_101

압축파일 내 파일목록

src/BinaryTree.java
src/MainClass.java
src/Node.java
.classpath
.project
Java로 구현한 BinaryTree.hwp
.settings/org.eclipse.jdt.core.prefs
bin/BinaryTree.class
bin/MainClass.class
bin/Node.class

참고 자료

없음