紅黑樹的性質以及插入刪除操作時要用到的左旋右旋

之前看了一段時間紅黑樹，對它的性質有了初步的瞭解，但是它的插入操作較爲複雜，放另一篇博文中寫，刪除操作則是壓根沒怎麼看懂，如果以後要用到這個數據結構再對其刪除操作進行研究。 性質： 先是特點：首先它是一棵二叉平衡搜索樹。首先何爲二叉搜索樹，二叉搜索樹就是對該二叉樹中任一節點滿足：左子樹根節點的值（如果存在）<當前節點的值<右子樹根節點的值（如果存在）。對於這樣一種二叉樹，顯然在極端情況下（只有右子

>>阅读原文<<