07 2020 档案

摘要: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) 编辑

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