2025年8月16日
全局二叉平衡树
摘要： 作用 能够在 \(O(\log n)\) 的复杂度内修改一条链、查询一条链、求最近公共祖先、子树修改、子树查询…… 性质 全局平衡二叉树由若干个二叉树通过轻边连接，每个二叉树维护了原树的一条重链，其中序遍历就是这条重链深度单调递增的顺序。 每个节点只出现在一颗二叉树中。 轻边连接的一对点，认父不认子 阅读全文
posted @ 2025-08-16 16:01 咚咚的锵 阅读(58) 评论(0) 推荐(0)