이진트리B-Tree 자료구조를 알기 위해서는 일단 이진트리 자료구조부터 알아야 한다.왜냐면 B-Tree, B+Tree 둘 다 이진트리에서 개편된 자료구조이기 때문이다. 이진트리란?아래 사진처럼 각각의 노드가 최대 2개의 자식 노드를 가지는 트리형 자료구조이다.이진트리의 종류에는 정이진트리, 완전이진트리, 균형이진트리 등이 있다. 여기서 트리란?→ 탐색 시 단 시간 내에 실행할 수 있는 자료구조형으로 다른 자료구조보다'탐색'에서 강점을 보이는 자료구조이다. 이진트리 종류정이진 트리 : 트리의 모든 노드가 0 or 2개의 자식을 가진 트리포화이진 트리 : 리프노드가 끝까지 꽉 찬 트리완전이진 트리 : 마지막 레벨을 제외한 모든 레벨에서 순서대로 node가 꽉 채워진 트리균형이진 트리..