ITPE * JackerLab

개요Suffix Array는 문자열의 모든 접미사(suffix)를 사전 순으로 정렬한 후, 해당 접미사들의 시작 위치를 배열로 저장한 자료구조입니다. 주로 문자열 검색, 패턴 매칭, 중복 탐색, 데이터 압축 분야에서 활용되며, Suffix Tree에 비해 메모리 사용이 적고 구현이 간단해 실용성이 뛰어납니다.1. 개념 및 정의 항목 내용 정의문자열의 모든 접미사를 정렬하고 그 시작 인덱스를 저장하는 배열 자료구조목적빠르고 효율적인 문자열 검색 및 패턴 매칭 지원필요성대용량 문자열 데이터 처리 시 빠른 탐색 및 비교 성능 확보Suffix Array는 Suffix Tree보다 구현이 쉽고 메모리 소모가 적어 대규모 데이터 처리에 적합합니다.2. 특징항목Suffix Array의 특징유사 개념 비교메모리 효율..

개요Skip List는 연결 리스트(linked list)에 다층 구조를 추가하여 이진 탐색 트리와 유사한 빠른 탐색, 삽입, 삭제를 지원하는 자료구조입니다. 평균적으로 O(log n) 시간 복잡도를 제공하며, 균형 유지가 복잡한 트리 구조 대신 간단한 구조로 고성능을 실현할 수 있어 데이터베이스, 인메모리 캐시 시스템 등 다양한 분야에서 활용됩니다.1. 개념 및 정의항목내용정의다층 연결 리스트를 사용하여 탐색 성능을 향상시키는 확률적(probabilistic) 자료구조목적이진 탐색 트리 수준의 탐색 속도 확보 및 구현 단순화필요성정렬된 데이터에서 빠른 검색, 삽입, 삭제를 지원하고 트리 리밸런싱 복잡성 감소Skip List는 간결한 구조와 높은 효율성으로 현대 시스템 설계에 널리 사용되고 있습니다.2...