그래프, 트리,链表 자료구조 완벽 가이드
기본 개념 및 전제 지식
1. 유니온-파인드 (Disjoint Set Union)
유니온-파인드 자료구조는 서로소 집합을 관리하는 데 사용되는 효율적인 알고리즘입니다. 주로 최소 신장 트리, 사이클 检测, 집합 합치기 등의 문제에 활용됩니다.
핵심 연산:
find: 특정 원소의 집합 대표자(ROOT)를 찾습니다. 경로 압축 기법으로 성능을 최적화합니다.
merge: 두 집합을 하나의 집 ...
5월 21일 09:46에 게시됨
Java ArrayDeque 클래스 완벽 가이드
ArrayDeque 개요
ArrayDeque는 双端큐(Double-Ended Queue)의 구현체로, 내부적으로 배열을 사용하여 데이터를 저장합니다. 내부 배열은 환형(cyclic) 구조로 동작하여 효율적인 메모리 활용이 가능합니다.
상속 구조
ArrayDeque 클래스는 Deque 인터페이스를 구현합니다. Deque 인터페이스는 양쪽 끝에서 자유롭게 데이터를 추가하고 제거할 수 있는 연산을 제공합니다.
D ...
5월 21일 00:30에 게시됨