请问这种带附加数据的高效树形数据结构名称是什么？

DevOps 小满

2026-7-3

带附加数据的树型数据结构回忆

几个月前，同事给我展示了一种本质为树的特殊数据结构，它附带了额外的辅助数据，能让部分操作的执行效率大幅提升。目前我只留存了一张展示该数据结构可能架构的示意图：

树型数据结构架构示意图

内容的提问来源于stack exchange，提问作者JackFord

相关产品推荐

方舟 Agent Plan

超全模态模型 × Harness 升级，最新支持 Deepseek-V4.1-Flash、GLM-5.3 系列、Doubao-Seedream-5.0-pro、Kimi-K3 (部分)，限时 9.9 元起

火山引擎最新活动

模型再升级,30秒超长叙事, 模态参考扩容

模型自由，工具不限，最新支持 Deepseek-V4 系列、GLM-5.3 系列

超全模态模型 × Harness 升级，最新支持 Deepseek-V4.1-Flash、GLM-5.3 系列

大模型19元起，Al应用9.9元畅享，新人首购爆款尽享优惠