How does template II and III use element's immediate left or right neighbor

1804
May 31, 2020
Search Condition needs to access element's immediate left and right neighbors
Use element's neighbors to determine if condition is met and decide whether to go left or right

How does template II and III use element's immediate left or right neighbor? They are all comparing the mid to same mid value?

Comments (3)