摘要： 定义 是一个特殊的 "二叉查找树" 任何结点的两个子树的高度差小于等于1 前5个函数为后面的功能做铺垫，一般的树都有这些函数 1. 结点 2. 树高 3. 比大小 4. 找最值及其结点 5. 查找 6. 旋转 为了实现任何结点的左右子树高度差小于等于1，就要用 使树达到平衡，而旋转分为，左左旋转，右 阅读全文