[프로그래밍][Java] AVL Tree를 동적으로 그리기
- 최초 등록일
- 2005.10.20
- 최종 저작일
- 2005.10
- 압축파일
- 가격 1,000원
소개글
Java _badtags으로 작성된 코드입니다.
링크드 리스트로 표현된 노드의 리스트가 보일겁니다.
그 노드를 클릭하면 AVL 트리로 삽입이 됩니다.
AVL트리에 삽입된 노드를 클릭하면 링크드 리스트로 삽입이 됩니다.
결과 html파일과 소소를 첨부하였습니다.
프로그래밍 언어 프로젝트 과제였답니다. ^^v
완벽한 AVL 트리 구현!!
실행화면이 좀 짤리네요. 옆으로 좀 넓다보니 -_-;
페이지수는 소스라인으로 입력하였습니다!
컴파일 실행환경
자바 j2sdk1.4.2 버전
Java Applet 기반
본문내용
import java.awt.*;
import java.awt.event.*;
import java.applet.*;
import java.lang.*;
public class A211239 extends Applet implements MouseListener {
BTree tree;
List myList;
int mouseX, mouseY;
int spaceX, spaceY;
public void init() {
setBackground(Color.pink);
addMouseListener(this);
setSize(800, 800);
setLayout(null);
myList = new List(); // make 20`s node and connect to linked-list
for(int i=1; i<=20; i++){
myList.insert(i);
}
tree = new BTree();
}
####
public class BTree {
public static final int INSERT = +1;
public static final int DELETE = -1;
public static final int FINDMAX = +1;
public static final int FINDMIN = -1;
TNode root;
TNode lastnode; // last node on the search path
int nextside; // side of a new child
int x = 0;
int y = 0;
public BTree(){
System.out.println("make tree");
root = null;
}
boolean isEmpty(){
if (root==null)
return true;
else
return false;
}
압축파일 내 파일목록
avlTree.java
A211239.htm
참고 자료
없음