会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
flydean程序那些事
最通俗的解读,最深刻的干货,最简洁的教程,众多你不知道的小技巧等你来发现! www.flydean.com
首页
新随笔
管理
2021年10月15日
看动画学算法之:平衡二叉搜索树AVL Tree
摘要: 简介 平衡二叉搜索树是一种特殊的二叉搜索树。为什么会有平衡二叉搜索树呢? 考虑一下二叉搜索树的特殊情况,如果一个二叉搜索树所有的节点都是右节点,那么这个二叉搜索树将会退化成为链表。从而导致搜索的时间复杂度变为O(n),其中n是二叉搜索树的节点个数。 而平衡二叉搜索树正是为了解决这个问题而产生的,它通
阅读全文
posted @ 2021-10-15 09:05 flydean
阅读(492)
评论(1)
推荐(0)
编辑
公告