Revelation SUCCESSOR(x) look for successor of x within widget w migh(x)L recursive starting after position low(x) successor if d successor found then return it else find smallest i> high(x) recurslve successor for which W, is nonempty return smallest element in w recursive successor c 2001 by erik D. Demaine Introduction to Algorithms Day23L12.11© 2001 by Erik D. Demaine Introduction to Algorithms Day 23 L12.11 Revelation SUCCESSOR(x) look for successor of x within widget Whigh(x) starting after position low(x). if successor found then return it else find smallest i > high(x) for which Wi is nonempty. return smallest element in Wi recursive successor recursive successor recursive successor