B- tree, B+ tree에 대하여. 장단점, 특징, 삽입/삭제, 검색..
오늘은 이진 트리에서 발전된 형태인 B tree 친구들에 대해서 알아볼까 한다. 이진 트리란? 각각의 노드가 최대 두 개(0개, 1개, 2개)의 자식 노드를 가지는 트리 자료구조 자세하게는 Full 이진 트리, 완전 이진 트리, 균형 이진 트리, 이진 탐색 트리 등이 존재한다. 모든 노드가 0개 또는 2개의 자식 노드를 갖는 full 이진 트리, full 이진 트리 중 leaf node가 꽉 찬 트리를 포화 이진 트리, 마지막 레벨을 제외한 모든 레벨에서 순서대로 (왼쪽->오른쪽)node가 채워진 트리를 완전 이진 트리, 이진 트리이면서 다음과 같은 속성을 가지는 이진 탐색 트리, 노드에 저장된 키는 유일하다. 부모 키는 왼쪽 자식 키보다 크다. 부모 키는 오른쪽 자식 키보다 작다. 왼쪽, 오른쪽 서브트..
2022. 6. 18.
