2020年1月7日
替罪羊树 知识总结
摘要： 替罪羊树 知识总结 替罪羊树是一类神奇的平衡树。它最神奇的地方就在于，大部分平衡树都是用愚蠢的单旋来维护平衡，而fhq Treap则是用split和merge维护平衡的，可替罪羊树却是用一种神奇的操作维护平衡的，那就是重构Rebuild。每次插入和删除元素的时候，检查子树大小，若失衡则直接重购以维护 阅读全文
posted @ 2020-01-07 19:41 xiaoh105 阅读(103) 评论(0) 推荐(0) 编辑