接下來就看一下**l樹是怎麼進行旋轉，怎麼進行遍歷等操作的。
為什麼都是 多了兩層，而不會有 多了三層，多了四層這些操作呢？
因為的話造成不平衡：是插入或者刪除或者之類的。在那個臨界點，就把它解決成了平衡。之後每次出現兩層的時候，都進行處理
就不會有三層 四層的 情況
我能理解這裡的四種情況，但是我思考的事情是：
這其實也是作為不平衡的情況，為什麼這種情況不算？
原因：
看了對於旋轉的操作之後，就知道其實如果我上面那種情況，意思就是：y是空，那麼是一樣的，就只是說它為空而已
現在對於 左左，右右知道是什麼意思了。
意思就是：造成問題的節點，是在從根節點出發往哪邊走
自己知道右旋轉什麼意思了：把根順時針，就像是往右轉了一樣（應該是為了和左左對應）
然後的話繼承相應的y
對於這種情況，其實就是 左右 的情況
key:從底層開始先實現，最底層是偏右，所以就左旋轉
然後再看這個結構，上層就變成了左，所以就右旋轉
自己知道應該從底層開始旋轉，並且知道了對應什麼情況下實行什麼旋轉，並且知道旋轉對應的操作是什麼，下章節去分析**
分析**的目的是：知道什麼時候需要旋轉。
資料結構學習第九天
13 57 09 2019 08 學習16 56 35 2019 08 24 補充了插值查詢 排序演算法 起泡排序 歸併排序 二路歸併 1 define crt secure no warnings vs中scanf為不安全的函式 要使用 得加上這句話 2 include3 include 4 de...
學習第九天
怎麼沒有題面？我怎麼知道？換個鏈結吧！向洛谷勢力低頭 我們畫一下這個小螞蟻走出來的圖形，我們就會發現，是乙個類似長城的形狀 這個題，求最大值，我們應該能很容易想到用動態規劃 那麼對於乙個路徑圍成的圖形，我們需要描述的是它的位置和形狀，所以這顯然是個高維的dp 位置很好描述，但是形狀太複雜了，我們怎麼...
學習的第九天
如題，又是安裝的一天 又到了熟悉的連線環節，至於為什麼每次使用centos7虛擬機器都要進行這看似不必要的部分。原因當然是為了之後更方便。要知道centos7系統 圖形化除外 中是不可以進行複製貼上的，但要在centos7中執行各種命令都是要輸入長長指令，而作為我這種菜鳥，肯定不能盲打，but看一眼...