Search Tree Analysis