树 2018-08-07 数据结构 70 words 1 min read Table of Contents 平衡二叉树 平衡二叉树 平衡二叉树,就是左右最高差都不大于1的树。和二叉查找树不一样在于,在插入和删除的时候通过左旋和右旋的方式,使得树保持平衡。 实现可以通过递归,注意每次左旋右旋的时候root结的改变l。 Author 邓子明 LastMod 2018-08-07 License CC BY-NC-ND 4.0 Reward Wechat Alipay Please enable JavaScript to view the comments powered by gitment.