阅读背景:

AVL平衡树的旋转

来源:互联网 

AVL树是一种平衡查找树(每个节点左子树与右子树的高度差不超过1),这样可以保证树不偏向一边,使查找的时间复杂度降低。 AVL树是一种平衡查找树(每个节点左子树与右子树的高度差不超过1),这样可以保证树不偏向一边,使查找




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: