摘要：
1. 简述 AVL树要求每个结点的左右子树高度相差绝对值小于2。查找、插入和删除在平均和最坏情况下都是O（log n）。2. 查找 查找比较简单与普通二叉搜索树的查找是一样的。从根开始，要么向左，要么向右，要么找到，如果到达了NULL，则表示查找失败。 AVLNode*avl_search(AVLNode*node,intvalue){while(node!=NULL){if(value<node->value)//向左node=node->left;elseif(value>node->value)//向右node=node->right;else//找到 阅读全文
