首页/博客/MPTT树复选框的半选状态:一棵百万节点树从递归到计数器,再到区间覆盖综合MPTT树复选框的半选状态:一棵百万节点树从递归到计数器,再到区间覆盖掘金2026-10-24 09:000 次浏览一棵 100 万节点的树,每个节点一个复选框,父节点的状态由子节点推导。“全选根节点”在朴素实现里要递归写 100 万个节点、再逐层重算祖先;“半选”判定如果每次都扫子树,复杂度会悄悄变成 O(N²)原文:https://juejin.cn/post/7699740538598309951我的收藏上一篇为什么 2026 年了,我又写了一个 API 调试工具下一篇白底图存JPG,sharp开mozjpeg背景杂点少近三成相关文章利弗莫尔中概股龙头指数涨幅扩大至2.1%0界面新闻美国10月标普全球制造业PMI终值54.90界面新闻千亿增量资金可入市、多项稳市措施明确,如何影响A股?回购增持再贷款维度,政策定位实现根本性升级。0界面新闻美债长端收益率集体回落,10年期收益率跌逾5个基点0界面新闻1.7倍杠杆豪赌东山精密?昔日游资“交易猿”陷爆仓传闻截至2026年三季报,“飒露紫550毛毛”持有东山精密836.86万股。0界面新闻纳指、道琼斯指数涨幅扩大至1%0界面新闻