m0_47163297的博客

题目：给你一个整数数组 nums 和两个整数 k 和 t 。请你判断是否存在 两个不同下标 i 和 j，使得 abs(nums[i] - nums[j]) <= t ，同时又满足 abs(i - j) <= k 。 如果存在则返回 true，不存在返回 false。 这个题我可真是想了很久，这种用TreeSet的题之前就遇到过，但是我用别的方法也解决了。这道题就不行了。 得接收自己不会的新鲜事务，很多都是有用的。 这道题我们可以用滑动窗口来解决： 方法一：遍历数组，在一个大小为k滑动窗口中，我们

一、在讲解红黑树之前，我们要先知道一个树叫：”2-3树“ 每一个东西的诞生都是因为之前的方法无法满足某些需求了，所以新的东西被研发出来了。首先我们看这个例子：向二叉树中插入9，8，7，6，5，4，3，2，1。如果这样插入的话，那么可以说 这就不是二叉树了，这是一个链表，因为后面插入的数据都比前一个小，那么就一直是左子树。二叉树之所以被发明出来就是为了查找快，但是这种情况查询的速度就不行了，于是，我们想： 能不能解决这样的问题呢？所以有了2-3树，（一个结点有一个子树就叫它几杠结点，在2-3树中，可以一个结点