-
기본적으로 이진 검색 트리와 동일한 방법으로 검색을 진행한다. 단, B 트리는 n 개의 키를 가지므로 다음과 같은 조건을 만족하는 분기를 찾아 진행하게 된다.
x < key i
또는 key i - 1 < x < key i
또는 key i < x
※ B 트리의 검색도 이진 검색 트리처럼 재귀적으로 처리할 수 있다.
한빛아카데미.문병로.(2016.07.24).쉽게 배우는 알고리즘
댓글