JSRUN
一个简单的平衡二叉树实现
使用此草稿 删除草稿
思路就是在树节点中维护 左深度ld 和 右深度rd 两个属性来调整树的平衡当ld和rd的差值大于2就对该节点进行左旋或右旋操作(为什么是大于二呢?就是左右旋转操作的最小深度都达到了2,小2就矛盾了)因此插入删除操作的时间复杂度就会是O(2lg(n)),查询操作的复杂度为O(lg(n)+2)自己测了好多数据,也没发现问题,大家帮忙测测,有问题提一下,谢谢了