跳錶的介紹與實現

做用/目的 跳錶做爲一種數據結構一般用於取代平衡樹。 原由 平衡樹能夠用於表示抽象的數據類型如字典和有序鏈表,它經過樹旋轉(Tree Rotation)操做強制使樹結構保持平衡來保證節點搜索的效率。在數據爲隨機插入的狀況下,平衡樹性能表現良好;但數據爲順序插入或者須要刪除節點的狀況下,平衡樹的性能就會有些糟糕。 跳錶能夠做爲平衡樹的一種替代選擇。它使用隨機的平衡策略取代平衡樹嚴格的強制的樹平衡策略
相關文章
相關標籤/搜索