待验证50% 置信事实精确时间
Succinct 数据结构使用位向量编码树结构，最经典的编码方式是 LOUDS（Level-Order Unary Degree Sequence），配合 rank/select 两个可 O(1) 实现的原语操作完成树导航
1
来源数
50%
置信度
长期有效
时效性
2026/9/12
首次发现
来源
涉及实体
相关事实
待验证B+ 树的所有实际数据存储在叶节点，内部节点只存储路由键，叶节点之间通过指针串联成有序链表，支持高效范围查询72% 相似待验证树形结构如前缀树Trie、R树能以O(log n)复杂度实现按需检索72% 相似待验证二分查找在有序数组中定位元素只需O(log n)次比较，平衡二叉搜索树的查找和插入操作也是O(log n)时间复杂度69% 相似待验证Prim算法从任意节点出发逐步将最小权重边纳入生成树，配合优先队列可达O(E log V)67% 相似待验证Kruskal 算法基于并查集按边权排序，Prim 算法类似 Dijkstra 的节点扩展策略，两者均可在 O(ElogE) 内求解最小生成树65% 相似
引用此条事实
Stable URI
https://kongchang.com/claim/911704API
curl https://kongchang.com/api/v1/knowledge/claims/911704MCP
get_claim(id=911704)