Previous | Next --- Slide 26 of 65
Back to Lecture Thumbnails
sweyns

Am I wrong in thinking that we want to early out here as soon as we get a hit in a leaf?

tbell

@sweyns We may get multiple hits in the same leaf, and we may get hits in other leaves that end up being closer than the one we’ve found so far. Remember that we only want to return the closest.