红黑树有个性质是说:对每个结点,从该结点到任一叶结点的简单路径上,所含黑结点的数量相同(这段话出自王道数据结构书)。个人感觉这段话说的就很精辟,很准确!
而有的书对这段话的描述是:从一个结点到其子孙结点的所有路径上包含相同数量的黑结点。这段话描述的简直让人无语。为此我专门查了一下子孙结点的定义如下图
然后就是我要吐槽的内容了:子孙结点!那在下面这个图中6到11有一个黑结点,而6到20下面的那个黑结点却有两个黑结点,那这是所谓的一个结点到其《子孙结点》包含相同数量的黑结点吗?真的感觉很不精确,着实不如王道书里的描述!
然后做题做了半天,查了挺久资料,结果原因竟然是教材描述不准确,离谱,挺浪费时间的,建议改一改