2020年6月16日
浅谈替罪羊树
摘要： 替罪羊树 学习总结 前言： 为什么会学替罪羊树？因为觉得AVL树那些的左旋右旋什么的太晕了啊QAQ 所以就在RHL大佬的推荐下，学习起了替罪羊树，这种不用旋转操作就能维护平衡的树 知识介绍： 在OI界一直都会有这样的一句话：“暴力即优雅”，而诸如分块、替罪羊树则是对这句话的最好诠释 对于二叉搜索树， 阅读全文
posted @ 2020-06-16 17:37 Eleven谦 阅读(220) 评论(0) 推荐(2) 编辑