자료구조와자바(알고리즘개론) 모든 실습 과제

소개

자료구조와자바2 (알고리즘개론) 수업에서

자료구조 관련 수업 모든 실습자료 입니다. 물론 JAVA로 작성되어있구요.

모든정점 쌍의 최단경로
벨만엔포드
스레드이진트리(인오더, 프리오더)
이진트리 순회
히프
정렬(쉘,기수,버블,퀙)
최단거리알고리즘
편향이진트리 등이 있습니다.

목차

없음

본문내용

class TreeNode extends tree
{
Object data;
TreeNode left;
TreeNode right;
}

class tree
{
public void inorder(TreeNode T)
{
if (T != null)
{
inorder(T.left);
System.out.print(" "+T.data+" ");
inorder(T.right);
}
}

public void postorder(TreeNode T)
{
if (T != null)
{
postorder(T.left);
postorder(T.right);
System.out.print(T.data);
}
}

public void preorder(TreeNode T)
{
if (T != null)
{
System.out.print(T.data);
preorder(T.left);
preorder(T.right);
}
}

public TreeNode copy(TreeNode T)
{
TreeNode S = null;
if (T != null)
{
S.left = copy(T.left);
S.right = copy(T.right);
S.data = T.data;
}
return S;
}

public boolean equal(TreeNode S, TreeNode T)
{
boolean ans = false;
if (S == null && T == null)
{
ans = true;
}
else if (S != null && T != null)
.
.
..

참고자료

· 없음