Next Nest

如題，是一份slides。
等有空整理出來。

Download

其實真寫出來感覺學過的人不用看，給沒學過的人看也沒講清楚。

我們已經能夠向左偏紅黑樹中插入節點了，但在考慮刪除指定的節點之前，讓我們先考慮一下如何刪除樹中持有最小值的節點。

現在已經先後講完了二叉查找樹的基本增刪操作，左偏紅黑樹的概念與結構特徵，以及旋邊、翻轉操作。
需要的前置内容已經全部理清，現在可以開始審察其節點插入操作。

之前講解了紅黑樹通過維持“黑高平衡”以實現倍數平衡的原理，但是

維護紅黑樹的性質是比較複雜的。如果我們要插入一個節點：首先，它一定會被染色成紅色，否則會破壞黑高平衡。縱使這樣，還有可能會出現連續的兩個紅色節點。因此需要進行調整。而刪除節點就更加麻煩，與插入類似，我們不能刪除黑色節點，否則會破壞黑高的平衡。

簡單介紹完二叉查找樹與平衡樹之後，我們現在來審察平衡樹中一種特殊的平衡方式，那便是紅黑樹。

之前筆者簡單談過了二叉樹的基礎構造與遍歷相關操作，這回我們稍微説一説二叉樹的簡易應用——二叉查找樹，以及其進階——（二叉）平衡樹。

轉載自火星大王在他自己搭建的蒟蒻雲上的相關篇目¹。

八個明確與十四個堅持

無需tiktok也能記錄的美好生活

末日Disco是世界最後的狂歡，亦是末日最後的頌歌；
明日Disco是世界最初的重生，亦是明日最初的頌歌；
如若在下定了決心以後，在一切都太晚以前，我還能夠説出I LOVE U，
那麽在心加心的旋律中，就請讓我們，走向幸福的結局。