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