• 欢迎访问废江's博客 QQ群
  • 如果您觉得本站非常有看点,那么赶紧使用Ctrl+D 收藏本站吧

平衡二叉树

算法笔记 站点默认 11个月前 (11-05) 228次浏览 已收录 0个评论


平衡二叉树的定义:
50ec651e37448bef0544474deace83d0.png
结论:给定节点数为n的avl树的最大高度为0(log2n)
平衡二叉树的调整:rr旋转,ll旋转,lr旋转和rl旋转


个人博客 , 版权所有丨如未注明 , 均为原创丨本网站采用BY-NC-SA协议进行授权
转载请注明原文链接:平衡二叉树
喜欢 (0)
[]
分享 (0)
发表我的评论
取消评论

表情 贴图 加粗 删除线 居中 斜体 签到