반응형 트리3 [코딩테스트] Java - 자료구조 배열- 배열: 같은 자료형의 묶음. 크기가 고정- ArrayList: 같은 자료형의 묶음 크기가 동적 코드더보기더보기배열/* 1차원 배열 */type[] arrName = new type[count]; // 배열 선언 및 0으로 초기화type[] arrName = {value1, ...}; // 배열 선언 및 초기화arrName[index]; // 배열값 조회arrName.length; // 배열의 길이Arrays.sort(arrName); // 배열의 데이터를 정렬Arrays.toString(arrName); // 배열의 모든 데이터를 String으로 변환/* 2차원 배열 */ type[][] arrName = new type[rows][columns]; // 배열 선언 및 0으로 초기화type[][].. 2025. 2. 9. [코딩 테스트] 7일차: 트리와 그래프 트리트리는 노드와 에지로 구성된 자료구조로, 계층적인 데이터를 표현하는 데 사용됩니다. 트리는 루트 노드를 가지고 있으며, 각 노드는 자식 노드를 가질 수 있습니다.트리의 주요 개념루트 노드: 트리의 시작 노드리프 노드: 자식 노드가 없는 노드간선(Edge): 노드를 연결하는 선깊이(Depth): 루트 노드에서 특정 노드까지의 경로 길이높이(Height): 루트 노드에서 리프 노드까지의 가장 긴 경로 길이트리 순회트리 순회 방법에는 전위 순회(Preorder), 중위 순회(Inorder), 후위 순회(Postorder)가 있습니다.전위 순회 (Preorder)현재 노드를 방문왼쪽 서브트리를 전위 순회오른쪽 서브트리를 전위 순회중위 순회 (Inorder)왼쪽 서브트리를 중위 순회현재 노드를 방문오른쪽 서브.. 2024. 9. 7. 자료구조 / 알고리즘 배열 링크드 리스트: insert, erase, find, push_front, push_back, - Singly Linked List - Doubly Linked Listx - Circular Linked List 스택: push / pop / top / empty / size 큐: push / pop / front / back / empty / size 덱: push_front / push_back / pop_front / pop_back / empty / size / front / back / insert / erase / clear 트리 힙: priority_queue 그래프: pre-order / in-order / post-order Math: GCD / LCM / Prime Greedy I.. 2023. 6. 5. 이전 1 다음 반응형
