2025年12月25日
023.二叉树分裂问题
摘要： 023.二叉树分裂问题 二叉树分裂问题常见操作： 将某个或某些子树单独取出 删除某个结点，使二叉树分裂成三部分（左子树，右子树，其它部分） 整体与局部 通常我们自底向上，找到需要处理的结点 这时我们天然地拥有以当前结点为根的子树的信息 如果我们提前预处理出整棵树的信息 并且我们需要研究的性质满足区间可加性，我们就可以直接算 阅读全文
posted @ 2025-12-25 20:44 射杀百头 阅读(8) 评论(0) 推荐(0)
022.二叉树删除问题
摘要： 022.二叉树删除问题 视角引入 如果让你在二叉树上删除某个结点，比较容易想到的是修改它的父结点 将其父节点的指针改为指向空 这需要我们站在父结点的位置进行操作，这会面临一些问题: 我们相当于直接删除了一棵子树，这将丢失大量信息，除非你提前遍历一遍二叉树，将这些信息储存起来，不过这样会产生额外的空间时间浪费，实现起来也比较 阅读全文
posted @ 2025-12-25 19:55 射杀百头 阅读(7) 评论(0) 推荐(0)