자료구조란 자료를 쉽게 관리하기 위해 다양한 구조로 묶는 것이다. 추상자료형과 연결리스트에 대해 알아보았다.
비선형 자료구조 중 트리(tree)의 개념과 트리 종류, 특히 이진검색트리에 대해 알아본다.
Binary Search Tree의 노드 삽입 및 노드 검색 과정을 파이썬으로 구현해보고, 코드 한줄한줄 의미를 적어본다.
재귀함수란 자기 자신을 호출하는 함수다. 재귀함수를 직접 파이썬 코드로 구현하며 익숙해져본다.
Overhead, Overflow.
Hash Table / Hashing
Hash Colision / Chaining / Open Addressing / Load Factor