摘要：
替罪羊树是一种平衡树。然而它既不能可持久化，又不能维护区间。 所以把它发明出来干嘛？ 然而它可以维护子树内信息。这个是一众平衡树都不能做到的功能。 它维护平衡的方式和普通的平衡树疯狂旋转不太一样。它是如果这个子树不平衡就把这个子树拍平了重构。 具体地，如果左子树的节点数和右子树的节点数比值超过某个值 阅读全文
posted @ 2021-02-19 22:07
275307894a
阅读(89)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2021-02-19 21:05
275307894a
阅读(0)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2021-02-19 14:21
275307894a
阅读(0)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2021-02-19 13:58
275307894a
阅读(0)
评论(0)
推荐(0)
浙公网安备 33010602011771号