紅黑樹詳解(一)紅黑樹的介紹和操作

紅黑樹詳解(一)紅黑樹的介紹和操作 摘要:     在很多源碼涉及到大量數據處理的時候，通常都是用紅黑樹這一數據結構。紅黑樹是一種自平衡的二叉查找樹，它能在進行插入和刪除操作時通過特定操作保持二叉查找樹的平衡，獲得較高的查找性能。本文將使用圖文詳細的分析紅黑樹 一、紅黑樹解決了什麼問題 ​ 首先，我們要知道二叉搜索樹，在不爲空的情況下，左子樹上所有結點的值均小於它的根結點的值，右子樹上所有結點的值

>>阅读原文<<