近期在学习数据结构上关于平衡二叉树的知识,看了严老师的思路,感觉用java写出递归的构建方式有点困难,由于当中的递归须要把引用传进去,所以感觉是要实现起来比較麻烦,所以就首先想到使用非递归的方式来实现构建平衡二叉树. 使用非递归的方式,思路也非常easy,就是为每个结点都要定义一个平衡因子的属性,当成功向树中插入一个数据时,我就要进行回溯,看看有没有平衡因子的绝对值等于2的结点,假设有,那就须要进行旋转.当时的思路仅限于这些,接触java没有多久,目測假设实现起来,有点困难. 所以,上网查询了一