[데이터구조] 자바로 구현한 이진트리 정렬/검색

소개글

자바로 구현한 이진트리입니다.
이 리포트로 최고점수를 얻었습니다.
아무쪼록 좋은 결과 있길...

목차

없음

본문내용

1. 이진트리의 정의
트리(Binary Tree)란 직관적으로 데이터 사이의 관계를 계층적으로 나타내는 비선형 데이터 구조(Non-linear data structure)이다. 트리에서 데이터 하나하나는 노드(node)로 정의되고, 이들 노드들은 가지(branch)에 의하여 계층적 관계로 연결되어 있어, 종적 또는 횡적 관계를 유지한다. 기본적으로 트리의 노드들은 계층적으로 가지에 의해 연결되어 경로(path)를 형성하는데, 그래프와는 달리 어떠한 경우에도 사이클(cycle)을 생성하지 않는다.

참고 자료

없음