伸展樹

伸展樹(英語:Splay Tree)是一種能夠自我平衡的二叉查找樹,它能在均攤 O ( log ⁡ n ) {\displaystyle O(\log n)} 的時間內完成基于伸展(Splay)操作的插入、查找、修改和刪除操作。它是由丹尼爾·斯萊托和羅伯特·塔揚在1985年發明的。 在伸展

wiki