TOP

数据结构 - (AVL)平衡二叉树
2019-03-08 22:08:21 】 浏览:116次 本网站的内容取自网络,仅供学习参考之用,绝无侵犯任何人知识产权之意。如有侵犯请您及时与本人取得联系,万分感谢。
Tags:数据结构 AVL 平衡

AVL树本质上还是二叉树,但是比二叉搜索树多了一个条件:每个节点的左右子树高度不超过1
因为二叉搜索树在极端情况下无限趋近于链表,这种情况下不能体现二叉搜索树的高效率。如下图


数据结构 - (AVL)平衡二叉树


数据结构 - (AVL)平衡二叉树


数据结构 - (AVL)平衡二叉树


数据结构 - (AVL)平衡二叉树


数据结构 - (AVL)平衡二叉树


数据结构 - (AVL)平衡二叉树


数据结构 - (AVL)平衡二叉树


请关注公众号获取更多资料


数据结构 - (AVL)平衡二叉树 https://www.cppentry.com/bencandy.php?fid=54&id=212272

】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
上一篇Java虚拟机运行过程浅识 下一篇Java 8时间接口localDateTime和Da..

评论

验 证 码:
表  情:
内  容: