设为首页 加入收藏

TOP

数据结构 - (AVL)平衡二叉树
2019-03-08 22:08:21 】 浏览:51
Tags:数据结构 AVL 平衡

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


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


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


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


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


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


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


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





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

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容:

array(4) { ["type"]=> int(8) ["message"]=> string(24) "Undefined variable: jobs" ["file"]=> string(32) "/mnt/wp/cppentry/do/bencandy.php" ["line"]=> int(217) }