福大大架构师每日一题

摘要： 七、用go语言，假设用 RB-INSERT 将一个结点 x 插入一棵红黑树，紧接着又用 RB-DELETE 将它从树中删除。结果的红黑树与初始的红黑树是否一样？证明你的答案。 文心一言： 首先，我们需要明确RB-INSERT和RB-DELETE的基本操作。 RB-INSERT的基本步骤如下： 将新节 阅读全文

摘要： 2024-01-20：用go语言，小扣在探索丛林的过程中，无意间发现了传说中"落寞的黄金之都"， 而在这片建筑废墟的地带中，小扣使用探测仪监测到了存在某种带有「祝福」效果的力场， 经过不断的勘测记录，小扣将所有力场的分布都记录了下来， forceField[i] = [x,y,side] ， 表示第 阅读全文

摘要： 六、用go语言，Skelton 和 Baron 教授担心在 RB-DELETE-FIXUP 的情况1开始时，结点 x.p 可能不是黑色的。如果这两位教授是对的，则第5~6行就是错的。证明：x.p 在情况1开始时必是黑色的，从而说明这两位教授没有担心的必要。 文心一言： 首先，我们需要理解RB-DEL 阅读全文

摘要： 四、用go语言，在 RB-DELETE-FIXUP 代码的哪些行中，可能会检查或修改哨兵 T.nil ？ 文心一言： RB-DELETE-FIXUP 是红黑树中的一个操作，用于在删除一个节点后进行必要的调整以保持红黑树的性质。在这个过程中，可能会检查或修改哨兵节点 T.nil。 一般来说，RB-DE 阅读全文

摘要： 2024-01-17：用go语言，给定一个字符串 s 和一个字符串数组 words。 words 中所有字符串 长度相同。 s 中的 串联子串 是指一个包含 words 中所有字符串以任意顺序排列连接起来的子串。 例如，如果 words = ["ab","cd","ef"]， 那么 "abcdef" 阅读全文

摘要： 三、用go语言，在练习13.3-2 中，将关键字 41、38、31、12、19、8 连续插入一棵初始的空树中，从而得到一棵红黑树。请给出从该树中连续删除关键字 8、12、19、31、38、41 后的红黑树。 文心一言，代码不能运行： 为了解决这个问题，我们首先需要构建一棵红黑树，然后依次删除给定的关 阅读全文

摘要： 二、用go语言，在 RB-DELETE 中，如果 x 和 x.p 都是红色的，证明：可以通过调用 RB-DELETE-FIXUP(T，x)来恢复性质 4。 文心一言： 在红黑树中，性质4指的是：每个节点要么是红色，要么是黑色，并且根节点是黑色的。如果节点 x 和 x.p（x 的父节点）都是红色的，那 阅读全文

摘要： 一、用go语言，在执行 RB-DELETE-FIXUP 之后，证明：树根一定是黑色的。 文心一言： 在证明 RB-DELETE-FIXUP 之后，树根一定是黑色的的过程中，我们首先需要理解红黑树的性质。红黑树是一种自平衡二叉搜索树，它的每个节点都有一个颜色属性，可以是红色或黑色。红黑树的性质包括： 阅读全文

摘要： 2024-01-13：用go语言，现在有一个打怪类型的游戏，这个游戏是这样的，你有n个技能， 每一个技能会有一个伤害， 同时若怪物小于等于一定的血量，则该技能可能造成双倍伤害， 每一个技能最多只能释放一次，已知怪物有m点血量。 现在想问你最少用几个技能能消灭掉他(血量小于等于0)。 技能的数量是n， 阅读全文

摘要： 六、用go语言，说明如果红黑树的表示中不提供父指针，应当如何有效地实现 RB-INSERT。 文心一言： 红黑树是一种自平衡的二叉搜索树，其中每个节点都包含一个颜色属性（红色或黑色），并且满足以下性质： 节点是红色或黑色。 根节点是黑色。 所有叶子节点（NIL或空节点）都是黑色。 如果一个节点是红色 阅读全文