This thesis presents a probabilistic method for analyzing search trees and applies this method to some constrained classes of limited branching search trees. It is hoped that this method of analysis may help in gaining ...