摘要:
在阅读其他博主关于红黑树增删实现的时候,博主们大多直接使用文字图片描述,对整个增删整体的流程突出的不太明显(当然dalao们写得还是很棒的,不然我也写不出这篇文章)。
本文承接上篇,讲解红黑树中最复杂的删除操作,以一张流程图,让大家换一个角度来了解整个删除操作的实现过程。 阅读全文
摘要:
在阅读其他博主关于红黑树增删实现的时候,博主们大多直接使用文字图片描述,对整个增删整体的流程突出的不太明显(当然dalao们写得还是很棒得,不然我也写不出这篇文章)。
所以我特意花了2天时间用CAD制作了 一张插入操作的流程图和一张删除操作的流程图(删除见下篇)并手撕了代码(手撕红黑树233).
本文则试图通过流程图,让大家换一个角度来了解整个插入操作的实现过程。 阅读全文