data structure2025.12.25·수정 2026.04.23·수정 3회data-structureLinkedList 선위 순회(preorder) 정렬 알고리즘 트리 [해시](2. Hash-Based Sketches)이 문서를 참조하는 노트 (1)힙은 완전 이진 트리를 배열로 표현해 최댓값 최솟값을 O(1)에 조회한다함께 읽기 좋은 글힙은 완전 이진 트리를 배열로 표현해 최댓값 최솟값을 O(1)에 조회한다data-structureFenwick Tree(Binary Indexed Tree)는 구간 합을 효율적으로 계산하는 자료구조다data-structureHashRing은 분산 시스템에서 데이터를 균등 분배하는 자료구조다data-structureSegment Tree는 구간 질의를 효율적으로 처리하는 트리 자료구조다data-structureParquet은 column based format으로data-structure변경 이력 (3)