2020年2月18日
替罪羊树
摘要： 替罪羊树是一种依靠重构操作维持平衡的重量平衡树。替罪羊树会在插入、删除操作时，检测净土的节点，若发现失衡，则将以该节点为根的子树重构。 序言： 我们知道在一棵平衡的二叉搜索树内进行查询等操作时，时间就可以稳定在$log(n)$但是每一次的插入和删除节点，都会使得这棵树不平衡，最会情况就是退化成一条链 阅读全文
posted @ 2020-02-18 22:36 优秀的渣渣禹 阅读(424) 评论(9) 推荐(1) 编辑