对于规则4，前序遍历，遍历过程中⽤形参记录跟到当前结点的blackNum(⿊⾊结点数量)，前序遍历遇到⿊⾊结点就++blackNum，⾛到空就计算出了⼀条路径的⿊⾊结点数量。比当前结点小，再去和左孩子的结点比较；3，如果⼀个结点是红⾊的，则它的两个孩⼦结点必须是黑色的，也就是说任意⼀条路径不会有连续的红色结点。3，如果⼀个结点是红⾊的，则它的两个孩⼦结点必须是⿊⾊的，也就是说任意⼀条路径不会有连续

当key是string、Date等类型时，key不能取模，那么我们需要给HashTable增加⼀个仿函数，这个仿函数⽀持把key转换成⼀个可以取模的整型，如果key可以转换为整型并且不容易冲突，那么这个仿函数就⽤默认参数即可，如果这个Key不能转换为整型，我们就需要⾃⼰实现⼀个仿函数传给这个参数，实现这个仿函数的要求就是尽量key的每值都参与到计算中，让不同的key转换出的整型值不同。注意：需要给

本文主要描述了 PCB，Linux 下的 PCB：task_struct，进程创建、查看，进程切换、调度，进程优先级。

简单介绍了版本控制器git的使用，make/Makefile的构建，添加了进度条代码，了解了缓冲区和回车符

学习进程控制相关：fork，exit和_exit，wait和waitpid，阻塞和非阻塞等待，exec*系列库函数和系统调用，模拟实现简单的shell命令解释器。

衡量算法好坏的标准，算法复杂度