|
)
{
grand.left = inNode;
return;
}
}
else
{
position = position.right;
if(position == null)
{
grand.right = inNode;
return;
}
}
}
}
}
public void show()
{
Node i;
for(i=root; i!=null; i=i.right)
{
System.out.print(i.num + " ");
}
}
public void preorder(Node root)
{
if(root!=null)
{
System.out.print(
|
|
|
+ " ] ");
inorder(root.right);
}
}
public void inorderShow()
{
inorder(root);
}
public void postorder(Node root)
{
if(root!=null)
{
postorder(root.left);
postorder(root.right);
System.out.print("[ " + root.num + " ] ");
}
}
public void postorderShow()
{
postorder(root);
}
}
|
|
|
이진트리를 그래픽으로 구현한 소스파일입니다.
삽입, 삭제, 검색 사용가능하며 전위,후위,중위 순회를 구현하였습니다.
다음은 본문에 사용된 애플릿 초기화 소스입니다.
public void init(){
T = new BinarySearchTree();
setLayout(new BorderLa
|
|
|
트리의 중요성과 가치는 그것을 활용하는 다양한 분야와 문제 해결의 실용성에서 비롯되며 트리가 컴퓨터 과학 및 정보 기술 분야에서 지속적으로 연구되고 활용되는 핵심적인 자료 구조임을 입증한다.
Ⅲ. 결론
트리, 특히 이진트리는 컴퓨
|
|
|
트리(sub tree):한 노드를 제거 했을때 생기는 작은 트리
계층(level):근노드를 레벨 1로 했을 때 순서적인 번호
깊이 또는 높이: 트리 레벨의 최대값
차수(degree) : 각 노드가 가지고 있는 가짓수 1. 트리의 소개
2.이진트리의 구현
3.이진트
|
|
 |
이진탐색트리로 자식노드가 최대 2개인 트리로 왼쪽 자식노드가 부모 노드가 가진 값보다 작고 오른쪽 자식노드가 부모노드가 가진 값보다 큰 조건을 만족하는 이진트리 구조
balanced tree일때는 logN(탐색할때 마다 데이터양이 1/2씩 감소하기
|
|
 |
트리 맵 차이는?
34
HDFS는 CAP theorem으로 보면 어떠한 구조인가?
35
Java List vs Stream 차이는?
36
현재 서비스가 성공하려면 뭘 해야 할까?
37
앞으로 플랫폼 산업이 나아가야할 방향들을 말해주세요.
38
향후 페이관련 산업에 대한 비전은 어떻게 되나
|
|
 |
1해시 맵 vs 트리 맵 차이는? Java List vs Stream 차이는?
HDFS는 CAP theorem으로 보면 어떠한 구조인가?
2브라우저 렌더링 과정 설명해보고 블록체인에 대해서도 아는것에 대해 말해주세요
3노트북도 서버가 될 수 있는데 왜 굳이 서버 호스팅을 받나
|
|
메뉴펼치기
