이진 검색 트리(Binary Search Tree / BST) JAVA프로그래밍 소스코드

소개

이진 검색 트리(Binary Search Tree / BST) JAVA프로그래밍 소스코드입니다.
경북대학교 JAVA프로그래밍 강의에서 A+ 학점을 받은 소스 코드입니다.


아래는 해당 코드에 대한 설명입니다.
-----------------
Programming – Binary Search Tree in Java
1. Write a program to start with an initially empty binary search tree and make n random insertions.
2. Use a uniform random number generator to obtain the values to be inserted.
3. Measure the height of the resulting binary search tree and divide this height by log2n.
4. Do this for n=100, 500, 1000, 2000, 3000, …, 10,000.
5. Plot the ratio height/ log2n as a function of n

<구글 번역>
프로그래밍 - Java의 이진 검색 트리
1. 초기에 비어있는 이진 검색 트리로 시작하고 임의로 삽입하는 프로그램을 작성하십시오.
2. 균일 한 난수 생성기를 사용하여 삽입 할 값을 가져옵니다.
3. 결과 바이너리 탐색 트리의 높이를 측정하고이 높이를 log2n으로 나눕니다.
4. n = 100, 500, 1000, 2000, 3000, ..., 10,000에 대해 이렇게 하십시오.
5. 비율 n / log2n을 n의 함수로 플롯
-----------------

컴파일 실행환경

JAVA eclipse

참고자료

· 없음