会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
小欢欢
每一个不曾起舞的日子都是对生命的辜负
博客园
首页
新随笔
联系
订阅
管理
2018年1月15日
二叉查找树之AVL树
摘要: 定义平衡树节点: 辅助的方法: 1.用于计算节点的高度: 2.获取节点的平衡因子(即左子树与右子树的高度差): AVL树插入数据的四种结构: 第一种: 只需要实现单次右旋: 第二种: 先左旋节点的左子节点,再右旋节点: 第三种: 只需要实现单次左旋: 第四种: 先右旋右子节点,再左旋: 出入数据的完
阅读全文
posted @ 2018-01-15 18:01 小-欢-欢
阅读(188)
评论(0)
推荐(0)
编辑
公告