Searching Searching key r Find bucket , l being final level If , then bucket has not been split and must be here Otherwise may be in or Apply to find out