平衡二叉树二叉排序树，左子树和右子树在每个结点的高度差最多等于1。它是一种高度平衡的二叉排序树。现在的二叉平衡树结点定义如下a;
typedef。struct。node。{ 。// 首先右子树右旋操作#xff0c;左旋操作根节点。root。->right。 =right_rotate。(。root。->right。)。;return。left_rotate。(。root。)。;}。// 如果树已经平衡了，#xff00c;直接返回根节点。return。root。;}。
