平衡二叉树在平衡树上查找、插入一个结点的函数: AVLtree Search-Insert_AVLtree( AVLtree &t; keytype key) { //在以结点t为根的平衡二叉排序树上查找、插入关键字为K的结点