会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
GHR
博客园
首页
新随笔
联系
订阅
管理
2022年3月29日
【数据结构与算法】手撕平衡二叉树
摘要: 平衡二叉树 定义 动机:二叉查找树的操作实践复杂度由树高度决定,所以希望控制树高,左右子树尽可能平衡。 平衡二叉树(AVL树):称一棵二叉查找树为高度平衡树,当且仅当或由单一外结点组成,或由两个子树形 Ta 和 Tb 组成,并且满足: |h(Ta) - h(Tb)| ⇐ 1,其中 h(T) 表示树
阅读全文
posted @ 2022-03-29 18:32 gonghr
阅读(1116)
评论(0)
推荐(3)
编辑
公告