小错误集锦
书中141页错误,单链表displayList,里面的while判断为空应该在外面判断,否则会报空指针异常,因为在while条件中已经使用到需要判空的变量了。后续添加的find和delete同理。
书中243页,希尔排序,theArray[inner-h]>=temp,应改为theArray[inner-h]>temp,因为如果相等,进行交换是无意义的,是一种浪费行为,这在数据量很大的时候会变得明显,插入排序那同理,70页,a[in-1]>=temp,应改为a[in-1]>temp。
书中262页错误,意味着即时取消leftPtr>right和rightPtr<left的检测,这句中的大于小于符号写反了。
书中341页错误,应该是,已知X是红色的,由此可以得出一个结论,X不可能有一个兄弟节点,除非P是“黑色”的。
© 本文版权归作者 豆瓣用于记录 所有,任何形式转载请联系作者。
有关键情节透露