자료구조
1.iterative, recursive fibonacci series
Iterative, Recursive 방식으로 각각 피보나치 수열을 구현해 보았습니다.
2.Sequential Search, Iterative and Recursive Search
순차 탐색과 이진 탐색을 Iterative, Recursive한 방법으로 구현해 보았습니다.
3.Intersection
오름차순으로 정렬된 두 집합의 교집합을 구하는 예시 입니다.
4.Pattern Matching
패턴매치 알고리즘 구현 코드 입니다.
5.Polynomial Addition
Polynomial Addition 구현 입니다.
6.Transposing a Matrix
3 tuple을 이용해 matrix를 transpose 해 보았습니다.
7.Rat in a Maze(1)
스택에 대한 간단한 설명과 구현 예시입니다.
8.Rat in a Maze(2)
Rat in a Maze 구현 코드입니다.
9.Stacks Using Dynamic Arrays
Stacks using dynamic arrays 를 구현하라. Stack 의 capacity(stack 의 size)는 초기값이 1 로주어지며, stack 에 저장되는 원소의 개수가 capacity 보다 커지면 stack 의 capacity 를 2 배로 증가시킨다.반
10.Evaluation of Expressions(1)
infix, prefix, postfix 등의 expression notaion에 대하여 알아보고 직접 구현해 보았습니다.
11.Evaluation of Expressions(2)
Infix notation to postfix notation, postfix expression evaluation 구현 코드입니다.
12.Queue
Queue에 대한 설명
13.Linked List로 Polynomial Addition 구현하기
링크드리스트로 다항식 덧셈을 구현해 보았습니다.
14.트리
트리, 이진 트리에 대한 설명과 예시 코드입니다.
15.링크드 리스트 값 삽입
링크드 리스트 값 삽입 예제 코드입니다.
16.재귀로 이진 트리 생성, inorder traversal
recursive하게 이진 트리 생성하고 inorder로 traversal 하기
17.재귀로 이진 트리 생성, level order로 traversal
큐를 이용한 이진트리 level order traversal
18.Complete Binary Tree, Max Heap
Complete Binary Tree. Max Heap, Threaded Binary Tree