시스매

Home

❯

5 💎 영구 노트

❯

이진트리

이진트리

2025년 8월 03일1 min read

  • 2025-07-31

2025-07-31 00:39

Status:

Tags: 자료구조

이진트리

  • 각 노드가 최대 두개의 자식을 갖는 트리
  • 탐색 정렬 등에서 효율적인 구조
    • 이진 탐색 트리
    • 힙 기반 우선순위 큐, 최댓값 최솟값
  • 종류도 많고 변형도 많지만 결국 자식수에 제약을 둬서 효율적인 저장과 탐색을 위해 탄생되어 활용됨

References

트리 그래프 이진 트리 핸드북 이진 트리의 근본적 탄생 이유와 실세계 활용 사례


그래프 뷰

  • 이진트리
  • References

백링크

  • 자료구조
  • 레드 블랙 트리
  • 트리
  • 힙

Created with Quartz v4.5.1 © 2025