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

야라바

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

야라바

검색하기 폼
  • 분류 전체보기 (1577)
    • 사는 이야기 (150)
      • 독서 (26)
      • 사람과 자연(自然) (112)
    • 무료 소프트웨어 (131)
      • 시스템 도구 (51)
      • 사용자 도구 (69)
    • 여행 (928)
      • 파리걷기 (153)
      • 제주올레걷기 (89)
      • 지리산둘레길 (38)
      • 마카오 홍콩 걷기 (51)
      • 산티아고 순례길 (117)
      • 뚜르 드 몽블랑 TMB (78)
      • 해외 트레킹 (156)
      • 해파랑길 (161)
    • 프로그래밍 (207)
    • IT 일반 (90)
    • 웹 및 앱 (24)
    • 컴퓨터 팁(Tip) (43)
  • 방명록

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

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

IT 일반 2015. 3. 19. 12:21
이전 1 다음
이전 다음
최근에 올라온 글
  • 해파랑길 38코스 - 모산봉에서 명주동까⋯
  • 해파랑길 38코스 - 여찬리에서 모산봉까⋯
  • 해파랑길 38코스 - 오독떼기 전수관에서⋯
  • 해파랑길 37코스 - 동막저수지에서 오독⋯
  • 해파랑길 37코스 - 언별2리 갈림길에서⋯
  • 해파랑길 37코스 - 모전리에서 언별2리⋯
  • 부부가 걷는 해파랑길 걷기 계획 48~50코스
  • 해파랑길 37코스 - 안인해변에서 강동초⋯
  • 해파랑길 36코스 - 암봉에서 안인항, 부⋯
  • 해파랑길 36코스 - 당집에서 바위 전망⋯
최근에 달린 댓글
  • 모노(mono) 환경에서 C# 프로그래밍을⋯
  • 고맙습니다.
  • 잘보고가요
  • Set-ExecutionPolicy를 수행하고 Get해⋯
  • 감사합니다.
  • 도구>환경설정에서 [기본설정]을 선택하⋯
  • 안녕하세요. 최근에 프리마인드 깔아서⋯
  • dnspy 추천 감사합니다. 평소 Reversin⋯
  • dotpeek?? 은 캐쉬 때문에 재부팅 전까⋯
  • 즐거운 걷기 되세요
«   2022/06   »
일 월 화 수 목 금 토
      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    
글 보관함
  • 2022/06 (22)
  • 2022/05 (12)
  • 2022/04 (17)
  • 2022/03 (24)
  • 2022/02 (5)
  • 2022/01 (31)
  • 2021/12 (38)
  • 2021/11 (19)
  • 2021/10 (2)
  • 2021/05 (1)

Blog is powered by Tistory / Designed by Tistory