Oh My Algorithm
알고리즘 학습시험 학습
EN
←
트리

알고리즘 학습 · 트리

하나를 골라 단계별로 살펴봐요

계층 구조의 데이터를 탐색하고 관리하는 방법

트리 순회

O(n)

트리의 모든 정점을 정해진 순서로 방문하는 방법을 비교합니다.

AVL 트리

O(log n)

각 정점의 왼쪽과 오른쪽 부분 트리 높이 차이를 1 이하로 유지하는 이진 탐색 트리입니다.

세그먼트 트리

질의·갱신 O(log n)

배열의 구간별 계산 결과를 트리에 저장해 구간 합과 값 변경을 처리합니다.

트라이

O(m) (문자열 길이)

문자열의 공통 접두사를 공유하는 트리 자료구조입니다.

학습 주제

O-M-A/© 2026 OH MY ALGORITHM
사이트 소개개인정보이용 안내