概述

  • 每个节点上都有平衡因子，是一个数字，通过左边节点的数量减去右边节点的数量获得。
  • 当每个节点的平衡因子为-1、0、1的时候，就认为整个树是平衡的。
  • 如果某个节点的平衡因子不是-1、0、1，则需要通过数的旋转进行调整。

特点

  • 因为每个节点都需要额外存一个数值类型变量来保存平衡 因子，所以会占用一定的内存空间。（当节点非常多的时候其实是非常浪费的）
  • 每个节点的平衡因子都不相差1以上，这可以保证树左右非常平衡，但是也意味着会频繁调整。
  • 适用于查询多而增删少的情况。