摘要：
一直没能弄明白红黑树的删除的操作，直到今天才明白。 红黑树的删除，主要是处理围绕我的三代人之间的关系。 1）在删除的节点是红色的话，直接。删除即可。 2）删除黑节点将会有以下的7种情况 1.如果是我的堂兄弟，没有子节点。（brb）处理如下：【父亲是红的】 2.我的堂兄弟有一个红节点，且在左边（brb 阅读全文
摘要：
红黑树的一般操作包括：红黑树的定义、左旋转、右旋转、红黑树的上色、元素的插入等，具体代码使用Python编写如下： import functoolsimport random class RBNode: def __init__(self, val, color="R"): self.val = v 阅读全文
摘要：
给定一个数组 nums 和滑动窗口的大小 k，请找出所有滑动窗口里的最大值。 示例: 输入: nums = [1,3,-1,-3,5,3,6,7], 和 k = 3输出: [3,3,5,5,6,7] 解释: 滑动窗口的位置 最大值 [1 3 -1] -3 5 3 6 7 3 1 [3 -1 -3] 阅读全文