2024考研王道计算机408网盘-数据结构-红黑树考察范围

24考研王道计算机408网盘

链接：https://pan.baidu.com/s/152XLyH64TlcLXwmU-zlAsQ?pwd=r7zf 
提取码：r7zf 

接下来，这部分是我对于四零八考试中红黑树考察方向的一个预测。希望大家对这部分内容能够有自己的大胆想法。红黑树暂时还没有考过，但是它所有可能考察的基本上就是这五个部分。其中代码。不可能考察。基础考点是最重要的，也就是定义以及与平衡。二叉树的比较。想考110分或以上的同学，这部分一定要认真复习。而如果老师想把难度增加一点，可以考察一个不平衡状态是如何旋转得到一个平衡状态的。如果你想考120分，

需要复习一下这个部分。而如果老师想考的更难，它就有可能考察插入或者是红黑树与四阶b树的对应关系。后面这个大家可以自己去查一下资料，红黑树和四阶b树是可以做到对应的，它有助于我们理解红黑树的插入和删除。如果你想考130分或者以上，你可以去复习一下这个部分。而第四个部分是红黑数的删除。它比较困难，考试考查的可能性几乎没有。如果你想考140分读一下，它有没有可能会考，你可以去复习一下。我这里不建议大家复习。

而如果你想去进命题组，你可以去复习一下红黑树的代码。这这个是绝对不可能考的，因为太难了。主要复习这两个部分。接下来，回顾一下红黑处的定义。红黑数前提条件是二叉排序数。在二叉排序树的基础上，满足下面五个条件，它就是一棵红黑树。第一个条件。节点要么红，要么黑。第二个条件根结点是黑色的，

这个很容易忘记。第三个条件页结点是虚构的外部结点。它不是一个实在的内部结点，而且叶结点是黑色的。第四个条件不存在两个相邻的红节点，红红是不存在的，要么红黑，要么黑红，要么黑黑。第五个条件对于每一个节点，从该节点到任意一个叶节点的简单路径上所含的黑