한양대학교 연구실에 지원하면서 B-tree에 대해서 공부하였다. 컴퓨터 공학을 전공하지 않고 국비로 급하게 공부한 입장에서 자료구조의 중요성은 익히 들었지만 제대로 공부하진 않았었는데 이번 기회에 하나의 개념에 대해서는 꽤나 깊게 공부하였다. 1. 자료구조 B-tree 개념 파악 2. 시간복잡도(Time Complexity) 및 공간복잡도 개념 파악 3. 트리 종류 여러 개 파악하면 좋지만 그 중에서도 가장 관련성 높은 이진 트리(binary tree) 개념 파악 4. B-tree 개념 다시 숙지 5. 왜 B-tree인지 파악 B-tree는 Balanced Tree의 일종이다. 항상 밸런스를 유지해서 편향되지 않고 노드레벨이 편향된 것에 비해서 효율이 좋다. 이진트리 같은 경우 한쪽으로 편향될 경우 시간..
