일지
알고리즘...57
niamdank
2021. 9. 27. 16:09
B 트리에서의 검색
기본적으로 이진 검색 트리와 동일한 방법으로 검색을 진행한다. 단, B 트리는 n 개의 키를 가지므로 다음과 같은 조건을 만족하는 분기를 찾아 진행하게 된다.
x < key i
또는 key i - 1 < x < key i
또는 key i < x
※ B 트리의 검색도 이진 검색 트리처럼 재귀적으로 처리할 수 있다.