b tree1 23. B tree - 개념 및 특징, 데이터 삽입 이진 탐색 트리 (BST) - 모든 노드의 왼쪽 서브 트리는 해당 노드의 값보다 작은 값들만 가지고 모든 노드의 오른쪽 서브 트리는 해당 노드의 값보다 큰 값들만 가짐 - 자녀 노드는 최대 두 개까지 이런 이진 탐색 트리의 특징을 사용하면서도 자녀 노드의 최대 개수를 늘리기 위해서 B tree를 사용함. B tree - B tree는 BST를 일반화한 tree - 자녀 노드의 최대 개수를 늘리기 위해 부모 노드에 key를 하나 이상 저장함 - 부모 노드의 key들을 오름차순으로 정렬함 - 정렬된 순서에 따라 자녀 노드들의 key 값의 범위가 결정됨 이런 방식을 사용하면 자녀 노드의 최대 개수를 입맛에 맞게 결정해서 쓸 수 있음. 최대 몇 개의 자녀 노드를 가질 것인지가 B tree를 사용할 때 중요한 파.. 2023. 5. 15. 이전 1 다음
