摘要：预备知识 二叉树：二叉树是每个结点最多有两个子树的树结构；通常子树被称作“左子树”（left subtree）和“右子树”（right subtree）；二叉树常被用于实现二叉查找树和二叉堆； 平衡二叉树：又被称为AVL树（有别于AVL算法），且具有以下性质：它是一棵空树或它的左右两个子树的高度差的 阅读全文