伸展树是二叉查找树的一种改进，和AVL不同的是,它不维持树的平衡，但对与树的一些操作，每次操作的均摊时间为O(log N)，这是通过伸展树的一些特性保证的。伸展树是二叉查找树的一种改进，和AVL不同的是,它不维持树的平衡，但对与树的一些操作，每次操作
阅读背景：
数据结构之伸展树(Splay)--BST的变种
来源：互联网
分享到：
