Time analysis for different types of trees