無私分享，造福天下
以下是本blog內的微軟面試100題系列，經典演算法研究系列，程式設計師程式設計藝術系列，紅黑樹系列4大經典原創系列作品與一些重要文章的集錦。
一、微軟面試100題系列
二、經典演算法研究系列
三、程式設計師程式設計藝術系列
四、紅黑樹系列
五、其它重要文章節選
後記
世上本無路，走的人多了，也就成了路。
世上本無免費的午餐，分享的人多了，也就造就了開源的輝煌。
至此，本blog已是乙個階段性終結。不過，本blog永久更新，永久勘誤。
如果你發現了本blog中的任何乙個錯誤，漏洞，bug，和問題，請一定不吝指正，本人感激不盡。
有任何問題，也可隨時聯絡我。本人郵箱，[email protected]。
最後，感謝csdn，感謝程式設計藝術室的所有朋友，感謝所有一直以來關注本blog的所有朋友。謝謝大家，謝謝各位。謝謝。
嚴正宣告：未經作者本人書面許可，任何人不得用於任何商業用途。違者，必定永久追究法律責任。
**宣告：本文**
紅黑樹插入演算法
滿足下面幾個條件的二叉搜尋樹，稱為紅黑樹 1.任何乙個節點都被著色 紅色或是黑色。2.根節點是黑色的。3.所有的nil節點都看成黑色 nil節點是就是乙個假想的或是無實在意義的節點，所有應該指向null的指標，都看成指向了nil節點。包括葉節點的子節點指標或是根節點的父指標 4.如果乙個節點是紅色的...
紅黑樹（演算法導論）
測試 所用的例子為算導第三版p179圖13 4 include using namespace std const bool black 0 黑色 const bool red 1 紅色 struct node 結點結構 class rb tree 初始化nil結點和root node left r...
演算法導論 紅黑樹
原文 組內培訓，講紅黑樹，找出演算法導論，啃了乙個週末，其中插入結點很簡單，刪除結點有點複雜，但跟著演算法導論上一步一步來沒有什麼問題。不想備份blog的，所以沒有把上穿。可直接察看ppt。紅黑樹性質 1.每個節點或是紅的,或是黑的 2.根節點是黑的 3.每個葉結點 nil 都是黑的 4.如果乙個結...