본문 바로가기 메뉴 바로가기

야라바

프로필사진
  • 글쓰기
  • 관리
  • 태그
  • 방명록
  • RSS

야라바

검색하기 폼
  • 분류 전체보기 (2246)
    • 여행 (1543)
      • 파리걷기 (153)
      • 제주올레걷기 (122)
      • 지리산둘레길 (38)
      • 마카오 홍콩 걷기 (51)
      • 산티아고 순례길 (117)
      • 뚜르 드 몽블랑 TMB (78)
      • 해외 트레킹 (200)
      • 해파랑길 (201)
      • 남파랑길 (279)
      • 서해랑길 (219)
    • 무료 소프트웨어 (138)
      • 시스템 도구 (58)
      • 사용자 도구 (69)
    • 프로그래밍 (226)
    • IT 일반 (98)
    • 웹 및 앱 (24)
    • 컴퓨터 팁(Tip) (61)
    • 사는 이야기 (153)
      • 독서 (23)
      • 사람과 자연(自然) (118)
  • 방명록

카탈란수 (1)
트리(Tree)의 개념 - 정보올림피아드 문제풀이

트리(Tree)는 가장 기본적인 자료구조의 하나로 실제로도 많이 사용하지만 매우 중요하기 때문에 최근까지도 매년 한 문제 이상을 꼭 출제하는 분야입니다. 개념과 연관 알고리즘을 잘 알아두셔야 합니다. 트리 구조는 그래프(Graph, 꼭지점과 변으로 구성)의 한 종류로 1개 이상의 노드로 구성되며 사이클이 없는(acyclic graph) 그래프로 임의의 두노드간에 하나의 경로만이 존재합니다. 각 노드는 서로 중복되지 않는 원소로 구성된 부속트리(subtree)를 가질 수 있습니다. 트리 구조는 나무를 거꾸로 뒤집어 놓은 형태이며 최상위 노드는 Root(뿌리) 노드라 하고 레벨 1입니다. 루트 노드 아래로 한 단계씩 레벨(깊이)을 가지며 자식(child) 노드가 없는 노드를 leaf(잎)노드 또는 termi..

IT 일반 2015. 3. 19. 12:21
이전 1 다음
이전 다음
최근에 올라온 글
최근에 달린 댓글
«   2025/07   »
일 월 화 수 목 금 토
1 2 3 4 5
6 7 8 9 10 11 12
13 14 15 16 17 18 19
20 21 22 23 24 25 26
27 28 29 30 31
글 보관함

Blog is powered by Tistory / Designed by Tistory

티스토리툴바