Core Data Structures
현대 소프트웨어의 핵심 부품인 스택, 큐, 트리, 해시 테이블의 추상 자료형과 그 물리적 구현을 다루는 학습 노드입니다.
용어6
core-data-structures
이 용어로 연결된 기록을 섹션별로 살펴봅니다.
Binary Trees & AVL-Red-Black
계층적 데이터의 물리적 배치와 검색 효율성을 위해 스스로 높이를 조절하는 균형 이진 탐색 트리의 수리적 원리를 다루는 학습 노드입니다.
Hash Tables & Collision Strategies
무선 연산 장치를 이용해 임의의 데이터를 고유의 주소로 변환하는 해싱 원리와, 주소가 겹칠 때 발생하는 물리적 충돌을 해결하는 수리적 기법을 다루는 학습 노드입니다.
Heaps & Priority Queues
최댓값이나 최솟값을 즉각적으로 찾아내기 위한 완전 이진 트리 기반의 물리 구조와, 우선순위에 따라 데이터의 출입을 통제하는 시스템 대기열의 수리적 원리를 다루는 학습 노드입니다.
Tries & Suffix Trees
문자열의 접두사와 접미사를 트리 형태로 구조화하여 검색과 패턴 매칭의 물리적 효율을 극대화하는 텍스트 인덱싱 기술을 다루는 학습 노드입니다.
Linked Lists & Pointer Logic
물리적으로 흩어진 데이터 조각들을 각자의 메모리 주소(Pointer)로 한 줄로 잇는 동적 연결 구조와 그 수리적 논리를 다루는 학습 노드입니다.