神奇的splay树
总结
- splay树是一种BST，其通过不断的splay操作维持树的平衡；其基本思想是将频率高的点(实际是每次查找的点)通过splay操作旋转到树根splay树是一种BST，其通过不断的splay操作维
阅读背景：
神奇的splay树
来源：互联网
分享到：
