摘要：定义 每个结点的左子树和右子树的高度最多差1的二叉查找树（空树的高度定义为-1）。 最大高度 AVL树的最大高度为1.44log(N+2)-1.328，但是实际上的高度只略大于logN。在高度为h的AVL树中，最少结点数S(h)由S(h)=S(h-1)+S(h-2)+1给出。对于h=0,S(h)=1 阅读全文

摘要：后缀表达式 后缀表达式相对于中缀表达式数值顺序不变 后缀表达式通过控制运算符的出现顺序控制表达式的计算顺序，因此后缀表达式不需要使用括号改变计算顺序 表达式中每个运算符的执行会将2个可求值的表达式(或值)和1个运算符转化为一个可求值的表达式 后缀表达式的执行 顺序遍历后缀表达式 当读取到数值时将其压 阅读全文