
자료구조란 자료를 쉽게 관리하기 위해 다양한 구조로 묶는 것이다. 추상자료형과 연결리스트에 대해 알아보았다.

비선형 자료구조 중 트리(tree)의 개념과 트리 종류, 특히 이진검색트리에 대해 알아본다.

Binary Search Tree의 노드 삽입 및 노드 검색 과정을 파이썬으로 구현해보고, 코드 한줄한줄 의미를 적어본다.

재귀함수란 자기 자신을 호출하는 함수다. 재귀함수를 직접 파이썬 코드로 구현하며 익숙해져본다.

Overhead, Overflow.

Hash Table / Hashing

Hash Colision / Chaining / Open Addressing / Load Factor