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

waca's field

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

waca's field

검색하기 폼
  • MAT WORLD
    • Develop Story
      • C
      • JAVA
      • C++
      • OS
      • Data Structure & Algorithm
      • Database
      • Computer Science
      • Common sense
      • Android Studio
      • Django
      • Network
    • Essay & Memo
      • Daily
    • Tistory
    • Reading Note
    • Philosophy
      • 쇼펜하우어
  • 방명록

트리 높이 알고리즘 (1)
<이진트리 기본 알고리즘> #후위순회 #트리의 높이 #(단말)노드 개수 구하는 알고리즘

# 후위 순회를 이용한 디렉토리 용량 계산 프로그램의 알고리즘 calc_direc_size /* 트리의 높이, 노드개수 구하는 알고리즘 등은 아래로 내려가시다 보면 만날 수 있습니다. *//* 또한 해당 게시물은 우클릭 및 드래그가 금지되어 있기에 맨 아래 종합 소스코드 첨부합니다. */ 이진 트리의 순회는 디렉토리의 용량을 계산하는 데도 사용될 수 있다. 단, 이진트리라는 제약조건으로 하나의 디렉토리 안에 다른 디렉토리가 2개 이하로만 존재해야 한다. // 삼진트리였다면, 3개 이하로만 존재해야 한다. 이진 트리 순회의 응용에 해당하는 프로그램 중 하나인 디렉토리 용량을 계산하는 프로그램을 소개한다. 디렉토리는 우리가 흔히 '폴더'라고 부르는 것과 동의어다. 디렉토리 용량 계산 프로그램을 작성하기 전,..

Develop Story/Data Structure & Algorithm 2017. 7. 13. 15:36
이전 1 다음
이전 다음
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday

PC버전
Blog is powered by Tistory / Designed by Tistory
Customized by Sometimes-n

티스토리툴바