会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
kalice
博客园
首页
新随笔
联系
订阅
管理
07 2020 档案
AVL自平衡的原理
摘要:AVL树规定,左右子树的高度差不超过1,当结点的高度差也就是平衡因子的绝对值超过1就会失衡,而AVL树就会自平衡。一直以来我都被自平衡搞得很痛苦,搞不清左旋和右旋。于是干脆写一篇blog彻底说明AVL的插入自平衡怎么实现的。 首先定义AVL结点:(这里还是用C的描述方法) #include<iost
阅读全文
posted @
2020-07-17 22:04
kalice
阅读(408)
评论(0)
推荐(0)
编辑
(路由信息协议算法——距离向量法)
摘要:
阅读全文
posted @
2020-07-07 22:10
kalice
阅读(201)
评论(0)
推荐(0)
编辑
公告
点击右上角即可分享