자료구조

재귀 알고리즘(Recursive algorithms) - 기초 재귀 함수란? 하나의 함수에서 자신을 다시 호출하여 작업을 수행 많은 종류의 문제가 재귀적으로 해결 가능 이진 트리(Binary trees) 자연수의 합 구하기 종결 조건(trivial case)이 매우 중요함 재귀 알고리즘의 효율 알고리즘의 복잡도 측면과 효율성 측면 피보나치 순열 피보나치 순열 재귀적 방법 def fibonacci(x): if x == 0: return 0 elif x == 1: return 1 else: return fibonacci(x-1) + fibonacci(x-2) 문제 설명에서 피보나치 순열에 대한 정의가 주어졌고, 여러 번 작성해본 적이 있는 코드라서 작성하는 데 큰 어려움을 느끼지 않았다. 그래도 여러 번의 ..

트리 Tree 정점node과 간선edge를 이용하여 데이터의 배치 형태를 추상화한 자료구조 1:n 관계의 비선형 자료구조 계층 관계로 만들어진 계층형 자료구조 root node 트리에서 최상위 노드 leaf node 자식 노드가 없는 노드 internal node leaf node가 아닌 노드 parent node 노드 A가 노드 B를 가리킬 때 A를 B의 부모 노드라고 함 ^참조 child node B를 A의 자식 노드라고 함 ^참조 sibling 동일한 부모를 갖는 형제 노드 ancestor 부모의 부모(...의 부모의) 노드 descendant 자식의 자식(...의 자식의) 노드 노드의 수준 Level root node는 level 0 root node로 부터 해당 노드까지 거치는 간선의 갯수 트리..