세그먼트 트리 (Segment Tree)
January 29, 2026세그먼트 트리(Segment Tree)는 특정 구간(Segment…
Tree
3개의 글
트리 순회 — 전위, 중위, 후위, 레벨 순회
February 15, 2025순회(Traversal) 란 트리의 모든 노드를 방문하면서 값을 확인하는 작업입니다. 어떤 노드를 먼저 방문하느냐에 따라 순회 방법이 달라지며, 이진 트리에서는 크게 네 가지로 나뉩니다. 전위, 중위, 후위 순회는 재귀로, 레벨 순회는 큐(BFS…
우선순위 큐와 힙 (Priority Queue & heapq)
September 05, 2024일반 큐(Queue)는 먼저 들어온 것이 먼저 나가는 FIFO…