待验证50% 置信事实精确时间

树遍历是访问树形结构每个节点的算法，常见方式包括深度优先搜索（DFS）和广度优先搜索（BFS）。

1

来源数

50%

置信度

长期有效

时效性

2026/10/18

首次发现

来源

OpenAPI差异工具：兼容性是YAML文件间的协商虚构

涉及实体

树遍历concept 深度优先搜索concept 广度优先搜索concept

相关事实

待验证BFS（广度优先搜索）先访问同一层的所有节点再向下一层推进，与DFS相对73% 相似待验证区间树是一种以区间为键的增强平衡二叉搜索树，支持“与给定区间重叠的所有区间”查询在 O(log n + k) 时间内完成。72% 相似待验证B-tree索引在关系型数据库中广泛使用，因为它们支持等值比较、范围条件和有序检索，适用于标识符、时间戳、频繁过滤的列以及许多外键查找。72% 相似待验证B+ 树的所有实际数据存储在叶节点，内部节点只存储路由键，叶节点之间通过指针串联成有序链表，支持高效范围查询71% 相似待验证A*搜索算法通过启发式函数引导搜索方向，是推箱子求解器的主流选择67% 相似

引用此条事实

Stable URI

https://kongchang.com/claim/1058036

API

curl https://kongchang.com/api/v1/knowledge/claims/1058036

MCP

get_claim(id=1058036)