[프로그래밍][Java] AVL Tree를 동적으로 그리기

소개글

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

참고 자료

없음