Computer Science/Data_Structure
-
이진 트리의 순회Computer Science/Data_Structure 2020. 1. 2. 15:05
기본적으로 이진 트리도 데이터를 저장하기 위한 자료구조이다. 데이터는 노드의 데이터 필드를 이용하여 저장된다. 이진 트리를 순회(traversal)한다는 것은 이진트레이 속하는 모든 노드를 한 번씩 방문하여 노드가 가지고 있는 데이터를 목적에 맞게 처리하는 것을 의미한다. 트리가 가지고 있는 자료를 순차적으로 순회하는 것은 이진 트리에서 중요한 연산이다. 스택, 큐들은 대게 데이터를 선형으로 저장하고 순회하는 방법도 하나뿐이었지만, 트리는 3가지가 있다. 이진 트리 순회방법 전위순회(preorder traversal) : VLR 중위순회(inorder traversal) : LVR 후위순회(postorder traversal) : LRV 1. 전위순회 전위순회는 먼저 루트, 왼쪽 서브트리, 오른쪽 서브트..
-
이진 트리(binary tree)의 정의Computer Science/Data_Structure 2020. 1. 2. 14:46
자료구조를 오랜만에 공부하다 보니까 개념이 많이 헷갈려서 간단하게 이진 트리에 대해서 정리하면서 JAVA로 구현해 보려고 한다. 아래 블로그의 그림만 가져다 쓰려고 합니다. 이 공간은 제가 공부한 것을 정리하는 공간입니다. http://logonluv.blogspot.com/2015/02/datastructure-tree.html 트리와 이진트리(Binaty Tree)의 설명과 구현 - [형강좌 자료구조 4편] 형강좌 자료구조 시리즈 네번째 편인 트리 구조와 이진 트리(Binary Tree) 대한 설명입니다. 이해를 도모하기 위해 그림과 예제를 첨부하였습니다. logonluv.blogspot.com 이진 트리(binary tree)의 정의 트리 중에서 가장 많이 쓰이는 트리가 이진트리이다. 모든 노드가 ..