Core Data Structures
기술 노트현대 소프트웨어의 핵심 부품인 스택, 큐, 트리, 해시 테이블의 추상 자료형과 그 물리적 구현을 다루는 학습 노드입니다.
data-structures-algorithms / core-data-structures
이 주제 아래 묶인 기록을 섹션별로 살펴봅니다.
현대 소프트웨어의 핵심 부품인 스택, 큐, 트리, 해시 테이블의 추상 자료형과 그 물리적 구현을 다루는 학습 노드입니다.
계층적 데이터의 물리적 배치와 검색 효율성을 위해 스스로 높이를 조절하는 균형 이진 탐색 트리의 수리적 원리를 다루는 학습 노드입니다.
무선 연산 장치를 이용해 임의의 데이터를 고유의 주소로 변환하는 해싱 원리와, 주소가 겹칠 때 발생하는 물리적 충돌을 해결하는 수리적 기법을 다루는 학습 노드입니다.
최댓값이나 최솟값을 즉각적으로 찾아내기 위한 완전 이진 트리 기반의 물리 구조와, 우선순위에 따라 데이터의 출입을 통제하는 시스템 대기열의 수리적 원리를 다루는 학습 노드입니다.
문자열의 접두사와 접미사를 트리 형태로 구조화하여 검색과 패턴 매칭의 물리적 효율을 극대화하는 텍스트 인덱싱 기술을 다루는 학습 노드입니다.
알고리즘 분석의 언어인 점근적 표기법과 기본 선형 구조의 메모리 배치 및 복잡도 이론을 다루는 학습 노드입니다.
연속된 메모리 공간에 데이터를 배치하는 가장 기본적인 물리적 구조인 배열과 문자열의 메모리 레이아웃, 그리고 접근 효율성을 다루는 학습 노드입니다.