紅黑樹基本操作

很早之前就想寫一篇關於紅黑樹的文章，但是由於擔心自己理解的不透徹，就一直不敢下筆。於是在重新看了很多篇文章和資料之後，決定徹徹底底的把紅黑樹搞清楚。也希望讓你在面試中游刃有餘。OK，廢話不多說，開始今天的文章。 整篇文章的思路是這樣的，紅黑樹其實就是一種數據結構，設計它的目的就是爲了高效地進行增刪改查，所以我們文章的順序也會按照這個思路來進行。我們先從二叉查找樹逐漸引入到紅黑樹，然後再詳細的講解。

>>阅读原文<<