<이진트리 기본 알고리즘> #후위순회 #트리의 높이 #(단말)노드 개수 구하는 알고리즘
# 후위 순회를 이용한 디렉토리 용량 계산 프로그램의 알고리즘 calc_direc_size /* 트리의 높이, 노드개수 구하는 알고리즘 등은 아래로 내려가시다 보면 만날 수 있습니다. *//* 또한 해당 게시물은 우클릭 및 드래그가 금지되어 있기에 맨 아래 종합 소스코드 첨부합니다. */ 이진 트리의 순회는 디렉토리의 용량을 계산하는 데도 사용될 수 있다. 단, 이진트리라는 제약조건으로 하나의 디렉토리 안에 다른 디렉토리가 2개 이하로만 존재해야 한다. // 삼진트리였다면, 3개 이하로만 존재해야 한다. 이진 트리 순회의 응용에 해당하는 프로그램 중 하나인 디렉토리 용량을 계산하는 프로그램을 소개한다. 디렉토리는 우리가 흔히 '폴더'라고 부르는 것과 동의어다. 디렉토리 용량 계산 프로그램을 작성하기 전,..
Develop Story/Data Structure & Algorithm
2017. 7. 13. 15:36
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday