自平衡二叉树

• 基本概念

  • 左小右大
  • 每次与根比较，大于根往右，小于根往左，找到第一个空的位置就填进去
  • 有多种遍历方式
    • 前序 根左右
    • 中序 左根右
    • 后序 左右根