Loading

摘要: 更好的博客 概念 字面意思。 对于两棵线段树,考虑依下合并: 从其中一棵的根结点向下遍历。 如果当前结点在两棵线段树中都存在,递归合并其整棵子树。 反之,若只在一棵线段树中存在,直接返回这棵线段树中的该结点。 若当前结点在两棵线段树中都不存在,则新树中也不存在该结点。 写成代码形式基本如下: // 阅读全文
posted @ 2022-06-30 21:02 kymru 阅读(67) 评论(0) 推荐(0) 编辑