Previous | Next --- Slide 20 of 51
Back to Lecture Thumbnails

when visiting the children, should we sometimes swap the order and visit child2 first if it is more promising?


We saw that we can visit the child that is closest in an attempt to save work. If we only need to know if there is some hit and don't care where it is, we may use other metrics (e.g., density) to make a decision as well.