待验证50% 置信事实精确时间
区间树是一种以区间为键的增强平衡二叉搜索树，支持“与给定区间重叠的所有区间”查询在 O(log n + k) 时间内完成。
1
来源数
50%
置信度
长期有效
时效性
2026/10/17
首次发现
来源
涉及实体
相关事实
待验证二分查找在有序数组中定位元素只需O(log n)次比较，平衡二叉搜索树的查找和插入操作也是O(log n)时间复杂度79% 相似待验证树形结构如前缀树Trie、R树能以O(log n)复杂度实现按需检索76% 相似待验证B+ 树的所有实际数据存储在叶节点，内部节点只存储路由键，叶节点之间通过指针串联成有序链表，支持高效范围查询73% 相似待验证Succinct 数据结构使用位向量编码树结构，最经典的编码方式是 LOUDS（Level-Order Unary Degree Sequence），配合 rank/select 两个可 O(1) 实现的原语操作完成树导航73% 相似待验证MoFlow 搜索树中的每个节点存储的是一组可达的权衡解而非单一加权分数72% 相似
引用此条事实
Stable URI
https://kongchang.com/claim/1055793API
curl https://kongchang.com/api/v1/knowledge/claims/1055793MCP
get_claim(id=1055793)