数据结构与程序设计 教师鲍钰 数据结构与程序设计(27) 教师鲍钰 ybao@ Height Balance: AVL Trees Definition: An AVL tree is a binary search tree in which the heights of the left and right subtrees of the root differ