数据结构（35）平衡二叉树

  目录 1、平衡二叉树（BBT,Binary Balance Tree）的定义 2、平衡二叉树的插入 2.1、LL平衡旋转（右单旋转）。 2.2、RR平衡旋转（左单旋转） 3）LR平衡旋转（先左后右双旋转） 2.4、RL平衡旋转（先右后左双旋转） 3、平衡二叉树的查找 1、平衡二叉树（BBT,Binary Balance Tree）的定义 为了避免树的高度增长过快，降低二叉排序树的性能，规定在插

>>阅读原文<<