20190502 TIL
summary : stack ADT, Binary search tree ADT, preOrder, inOrder, postOrder
DONE
알고리즘 문제 풀이
- codility에서 pair number 가 아닌 수를 찾는 정렬 문제
- edge case를 조심하자
stack ADT 구현
- 고정값일 경우, 아닐 경우 나눠서 ADT 구현
Binary search Tree ADT 구현
- Binary Search Tree 학습 및 구현
- 재귀적으로 정렬하며 tree를 완성하는 구조 학습
- 총 4번 구현, 지속적인 학습 필요
preOrder, postOrder, inOrder 학습 및 BST에서 구현
- 중위, 전위, 후위 순회 학습 및 이진검색트리에서 구현
THINK
- 이해를 하며 구현하는 것도 중요. 하지만 완전히 손에 익어 외우는 것이 더 중요.
- 반복적인 학습 필요. 구현 이전에 어떻게 이 자료구조가 디자인 되었는지 학습 필요
- 각 자료구조의 ADT가 어떻게 구현되었는지 학습 필요
- 문제 푼다고 급하게 생각하지 말고, 지금 아니면 학습할 기회가 없다는 마음으로 끈질기게 학습하자
Date:
Tags:
til