高級數據結構（一）

一.自頂向下伸展樹html 伸展樹考慮到局部性原理，爲使整個查找時間更小，將被頻繁查找的節點調整到根部，即經過不斷改變樹的結構，從而使其的操做保持了O(logN)的攤還時間界。網絡 伸展樹的單旋轉、一字形旋轉和之字形旋轉的旋轉示意圖以下，post   圖1-1 伸展樹的單旋轉、一字形旋轉和之字形旋轉的展開旋轉示意圖性能 在執行完最後一步的展開後，須要對L、R以及中間樹進行合併，造成單一的樹，合併的

>>阅读原文<<