伸展樹

伸展樹 沒看懂，多看幾遍吧 1 簡介： 伸展樹，或者叫自適應查找樹，是一種用於保存有序集合的簡單高效的數據結構。伸展樹實質上是一個二叉查找樹。允許查找，插入，刪除，刪除最小，刪除最大，分割，合併等許多操作，這些操作的時間複雜度爲O(logN)。由於伸展樹可以適應需求序列，因此他們的性能在實際應用中更優秀。 伸展樹支持所有的二叉樹操作。伸展樹不保證最壞情況下的時間複雜度爲O(logN)。伸展樹的時間

>>阅读原文<<