|
Inorder 방식으로 트리를 구성하여 사칙연산을 계산하는 것이었다. 처음에는 간단하게 생각했다가 스택을 이용하여 프로그램으로 나타낼려고 자료를 찾아보니 모두 지난번에 했던 과제들과 연관되어 있었다. 스택에 저장하는것에서부터 일단
|
|
|
Bynary Search Tree 구현입니다.
비쥬얼 C++ 6.0 으로 만들었습니다.
삽입, 찾기, 탐색(preorder, inorder, postorer)기능이 있습니다.
두개의 클래스를 이용해 만들었습니다.
class Element
{
public:
int key;
string data;
Element *left;
Element *right;
Element(int
|
|
|
트리를 후위 순회대로 순서대로 출력
printf(\"\\n\\n\");
mirror(Root); //원래의 트리로 바꿔주기위해 mirror함수를 사용
printf(\"- Function No.11\\n\");
printf(\"-- isBST True? (if answer \'1\',then True. if \'0\', then False) : \");
printf(\" %d\\n\",isBST(Root)); //이진탐색트리이
|
|
|
!=NULL){
printf(\"%c\", root ->d);
preorder(root -> left);
preorder(root -> right);
}
}
void postorder(node *root)
{
if(root !=NULL){
postorder(root ->left);
postorder(root ->right);
printf(\"%c\", root ->d);
}
} (1)배열을 이용한 이진트리
(2)연결리스트 이용한 이진트리
|
|
|
InOrder.setBackground(Color.yellow);
p1.add(InOrder);
PostOrder = new Button("후위순회");
PostOrder.addActionListener(this);
PostOrder.setBackground(Color.yellow);
p1.add(PostOrder);
ScrollPane sp = new ScrollPane(0);
sp.setBounds(0, 30, 650, 500);
canvas = new Tr
|
|
|
트리를 공부하면서, 이진트리를 조금 이해 할 수 있어서, 어휘분석기를 할 수 있었지만,
군 제대후 자료구조를 공부하다고 아직 듣지 않아서인지, 방학때 자료구조를 공부해야겠다는 생각이 들었다.
지금 한글을 넣으면 어휘분석기가 되지 않
|
|
|
* 가정 먼저 삽입된 자료가 가장 먼저 FIFO 방식으로 처리된다.
(3) 비선형 구조 : 트리(Tree), 그래프(Graph)
(4) 이진 트리의 순회 : 전위(Preorder) 순회, 후위(Postorder) 순회, 주위(Inorder) 순회
(5) 그래프의 순회
- 깊이 우선 탐색(DFS; Depth First Search)
|
|
|
트리의 중요성과 가치는 그것을 활용하는 다양한 분야와 문제 해결의 실용성에서 비롯되며 트리가 컴퓨터 과학 및 정보 기술 분야에서 지속적으로 연구되고 활용되는 핵심적인 자료 구조임을 입증한다.
Ⅲ. 결론
트리, 특히 이진트리는 컴퓨
|
|
|
1. 이진검색트리에서의 검색
키 x를 가진 노드를 검색하고자 할 때,
1) 성공적인 검색 : 트리에 키x를 가진 노드가 존재
-> 해당 노드를 return.
2) 실패하는 검색 : 트리에 키x를 가진 노드가 존재하지 않음
-> NIL값을 retur
|
|
|
|
트리에는 루트보다 큰 키가 위치하는 트리이다.
2. 이진탐색트리의 노드
이진탐색트리는 이진트리를 기반으로 하므로 키 및 왼쪽/오른쪽 자식의 노드를 갖는다. 따라서 이를 클래스로 나타내면 아래와 같다.
class TreeNode{ // 이진탐색 트리의
|
|
메뉴펼치기
