다시 이음

안녕하세요. 오늘은 자료구조 중급의 두번째 그래프(Graph)에 대해서 알아보겠습니다. 이 그래프 자료구조는 트리 자료구조와 많이 비교가 이루어지는 자료구조 입니다. 그만큼 비슷한 점도 있고 차이점도 있는 구조입니다. 그래프(Graph) 위에서 언급한 것과 같이 트리 구조와 어떤 부분이 비슷하고 어떤 부분에서 차이를 보일까요? 그래프란? 그래프는 노드(=정점,vertex) 와 엣지(=링크,간선)로 구성된 구조입니다. 이러한 구성에 대해서는 어느 정도 연관성을 가지고 있는 구조이지만, 트리 구조는 노드 간에 계층 구조를 나타나고 그래프는 노드간에 관계를 나타낸다는 차이점이 있습니다. 그래프에서 노드간에 관계란 실제의 object간의 관계를 보여주기 때문에 보통 SNS, 도로 상의 차량 검색, 운송시스템 등..

안녕하세요. 오늘은 어제 배웠던 선형 자료구조에 이어서 비선형 자료구조인 트리구조와 재귀(Recursion)에 대해서 알아보려고 합니다. 비선형 자료구조 트리(Tree) 1. 트리의 용어 루트(Root) : 가장 위쪽에 있는 노드, 트리별 하나만 있습니다. 서브트리 : 자식노드이면서 부모노드역할을 하는 노드가 있는 트리, 그림상에 (5,3,6노드를 하나의 서브트리로 볼 수 있습니다.) 차수 : 노드가 갖고 있는 최대 자식노드 수 리프(Leaf) : 레벨별로 가장 마지막에 있는 노드, 단말노드(terminal node), 외부노드(external node)라고도 합니다. 리프는 트리별로 여러 개가 있을 수 있습니다. 레벨(Level): 루트노드에서 얼마나 멀리 떨어져 있는지 각각 나타냅니다. 높이(Dept..

안녕하세요. 오늘은 알고리즘을 배우기 위해 필요한 자료구조 기초에 대해서 알아보려고 합니다. 자료구조 ( Data Structure ) 자료를 쉽게 관리하기 위해 다양한 구조로 묶는 것 입니다. 각각의 자료구조마다 장단점이 존재(효율성)해서 다양한 구조가 있습니다. 자료구조의 단위 처리 절차의 대상의 되는 것이 자료 = 데이터입니다. 변수 데이터 처리를 실시하는 가장 기본적인 구조 입니다. 데이터의 처리 과정 데이터 -> 입력 -> 컴퓨터(가공)-출력 -> 가공된 데이터 메모리 데이터는 메모리에 저장됩니다. 메모리 용량이 커졌습니다. Address 어느 서랍(메모리)에 어떤 데이터를 저장했는지 기억해서 주소를 지정합니다. 배열 같은 데이터 형태의 여러 변수를 모아 관리하는 구조 입니다. 배열을 사용하면 ..