LimeCoding

지난 2월달에 대한 결산을 하자면 100% 성공이라고 말할 수는 없지만 약 70~80%정도의 달성율을 보여주었다. 이 달성율은 어떤건 100%, 어떤건 40%가 아니라 평균적으로 70~80%정도의 달성율이다. 이 정도면 나름 좋은 성과가 있다고 생각한다. 꼭 하루 2시간 전공 관련 공부하기가 있었는데 이건 초과 달성이다. 나를 너무 과소 평가했다. 하루에 길게는 10시간 이상이고 짧게는 4~5시간은 한 것같다. 매일 1시간씩 운동도 아침에 둘레길을 걸으면서 달성했다. 아쉽게도 매일은 아니었지만 일주일에 5일이면 준수한 편인 것 같다. 트위치나 유튜브 시청 시간도 많이는 아니지만 유의미한 수치는 나온다. 기존 보다 2~3시간 정도는 감소했다. 그게 다 공부하는 시간이나 책읽는 시간, 영화보는 시간으로 갔으..

트리 순회(Tree Traversal) 배열은 인덱스를 통해 모든 데이터를 접근할 수 있다. 연결 리스트의 경우도 처음부터 끝까지 링크를 통해 접근할 수 있다. 하지만 트리는 선형 자료구조가 아니기 때문에 트리를 선형 자료 구조와 같은 방법으로 접근할 수 없다. 그렇다면 트리 구조에서 모든 데이터를 보고 싶다면 어떻게 해야할까? 트리에서는 순회(traversal)를 통해 모든 노드들을 접근할 수 있다. 트리를 순회하는 방법은 노드를 방문하는 순서에 따라 전위(preorder), 중위(inorder), 후위(postorder), 레벨(level)로 나뉜다. 전위 순회(Preorder Traversal) 전위 순회(preorder traversal)는 루트 노드를 먼저 방문한 후 이 노드의 왼쪽 서브트리를 ..

트리란?(What is Tree?) 트리는 우리가 일상생활에서도 많이 볼 수 있는 형태의 자료구조이다. 윈도우 탐색기에서의 폴더 구조나 대진표가 대표적인 트리 구조이다. 트리는 나무를 거꾸로 뒤집어 놓은 형태를 가지며 노드라 불리는 데이터 요소를 기준으로 나무가지가 뻗어나가듯이 노드들이 연결되어 있다. 트리를 좀 더 명확하게 정의하면 다음과 같다. 정의 트리는 다음과 같이 재귀적으로 정의된다. 트리는 최상위 노드(node)인 하나의 루트(root)를 갖는다. 루트를 제외한 나머지 노드들은 n(n≥0)개의 서로소인 부분집합 T1, ... ,Tn 으로 분리되는데, 각각의 부분집합은 마찬가지로 트리이다. 이때, T1, ... ,Tn을 서브트리(subtree)라 한다. 트리가 무엇인지 간단하게 알았으니 이번에는..