07 2020 档案

AVL自平衡的原理
摘要：AVL树规定，左右子树的高度差不超过1，当结点的高度差也就是平衡因子的绝对值超过1就会失衡，而AVL树就会自平衡。一直以来我都被自平衡搞得很痛苦，搞不清左旋和右旋。于是干脆写一篇blog彻底说明AVL的插入自平衡怎么实现的。 首先定义AVL结点：（这里还是用C的描述方法） #include<iost 阅读全文
posted @ 2020-07-17 22:04 kalice 阅读(409) 评论(0) 推荐(0) 编辑
（路由信息协议算法——距离向量法）
摘要： 阅读全文
posted @ 2020-07-07 22:10 kalice 阅读(201) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示