1. 程式人生 > >看了谷歌的視訊演示秒懂平衡二叉搜尋樹--迷之旋轉

看了谷歌的視訊演示秒懂平衡二叉搜尋樹--迷之旋轉

       最近要找工作複習了一下資料結構,看到平衡二叉樹,想起當年剛入學的時候,那節課給我懵比的呀!!!沒錯,就是那迷之旋轉。。。

       網上有好多講解這個過程的部落格,但是基本都是和教科書上一個性質,給出兩張圖:需要旋轉的圖1 and 旋轉後的圖2,我覺得對於很多初學者來說肯定是16臉懵b,所以給初學者提供個思路,看看國外人寫的東西(就是多上上google啦,說實話百度搜索在學術這方面差的實在還是遠啊。。。)比如這個動態調整平衡二叉樹的視訊:

https://www.youtube.com/watch?v=mYGYbZxrU_4

        先看看網上的部落格再結合視訊,很清晰。各位高手見笑了奮鬥