LevelOrderTraversal2 [ Non Linear Data Structure ] 트리 구현 (Java) [ Non Linear Data Structure ] 트리 구현 (Java) 📚 Table of Contents 배열을 이용한 이진 트리 구성 class BinaryTree { // 문자 배열 char[] arr; // 생성자 BinaryTree(char[] data) { this.arr = data.clone(); } // 전위 순회 // 순서 : 현재 - 왼쪽 - 오른쪽 // A B D H I E J C F G public void preOrder(int idx) { // 현재 idx에 해당하는 data 출력 System.out.print(this.arr[idx] + " "); // 왼쪽, 오른쪽 자식 노드 int left = 2 * idx + 1; int right = 2 * idx + 2; // .. 2024. 1. 10. [ Non Linear Data Structure ] 트리 ( Tree ) [ Non Linear Data Structure ] 트리 ( Tree ) 📚 Table of Contents 트리란? ( Tree ) 트리( Tree )는 노드들이 가지처럼 연결된 비선형 자료구조이다. 트리는 노드와 링크로 구성된 자료구조이다. (그래프의 일종, Cycle 없음) 다음과 같이 나무를 거꾸로 뒤집어 놓은 모양과 유사하다. 트리는 트리 내에 다른 하위 트리가 있고 그 하위 트리 안에는 또 다른 하위 트리가 있는 계층적 자료구조이기도 하다. 컴퓨터의 directroy구조가 트리 구조의 대표적인 예이다. 사용 사례 계층 적 데이터 저장 트리는 데이터를 계층 구조로 저장하는 데 사용됩니다. 예를 들어 파일 및 폴더는 계층적 트리 형태로 저장됩니다. 효율적인 검색 속도 효율적인 삽입, 삭제 및 검.. 2024. 1. 10. 이전 1 다음
