The rapid growth of mobile phone technologies encourages many researchers to explore, design and develop mobile learning applications for tertiary students. In computer science related disciplines, students always find computer science concepts as complex, abstract, and esoteric subject. Hence, we have seen the number of students enrolled for computer science related programs has decreased lately. Current delivery methods for computer science concepts are found not to be interesting to the students. This project focuses on the design and development of an AVL tree learning object for tertiary students by utilizing current mobile phone features such as mobility, multimedia capability and connectivity. Our approach is to incorporate video clips in presenting the algorithm systematically. With this mobile learning application, student could learn at his or her own pace, anywhere anytime. This application intends to complement the current traditional classroom and e-learning systems. Initial testing has shown that a well-presented video clip of AVL tree concept that delivered through mobile phone has a great potential to promote and enhance learning process.