紅黑樹原理（插入+刪除過程分析）

引言 紅黑樹的原理經常在面試中被問到，因此根據瀏覽的一些博客進行了歸納總結。 參考如下：添加鏈接描述添加鏈接描述添加鏈接描述 紅黑樹原理 爲什麼會有樹這種結構 最初的數據結構是從線性表開始，而線性表的邏輯結構屬於一對一的關係；而對於一對多的數據邏輯關係就需要利用樹結構來解決。 紅黑樹結構提出的意義 紅黑樹是一種非線性的數據結構，其設計目的是爲了高效地進行增刪改查。 (1) 二叉查找樹 a) 二叉查

>>阅读原文<<