Splay-Tree
列表访问完一个元素后，将他放到前面便于下次访问。仿照这种方法，二叉搜索树变成了伸展树。也提出了逐层伸展的方法。 逐层伸展：父节点旋转。 直到访问的节点成为根节点。整棵树的高度，取决于左子树和右子树的高度差。 逐层伸展的最坏情况退化成了列表和向量的复杂度。故提出了双层伸展策略：祖父节点旋转后，父节点再旋转。直到访问的节点成为根节点。整棵树的高度，缩短为原来的一半。为什么呢？ 折叠效果 分摊性能
每日一句
-
每一个你不满意的现在，都有一个你没有努力的曾经。
最新文章
- 1. eclipse设置粘贴字符串自动转义
- 2. android客户端学习-启动模拟器异常Emulator: failed to initialize HAX: Invalid argument
- 3. android.view.InflateException: class com.jpardogo.listbuddies.lib.views.ListBuddiesLayout问题
- 4. MYSQL8.0数据库恢复 MYSQL8.0ibd数据恢复 MYSQL8.0恢复数据库
- 5. 你本是一个肉体，是什么驱使你前行【1】
- 6. 2018.04.30
- 7. 2018.04.30
- 8. 你本是一个肉体，是什么驱使你前行【3】
- 9. 你本是一个肉体，是什么驱使你前行【2】
- 10. 【资讯】LocalBitcoins达到每周交易比特币的7年低点
欢迎关注本站公众号,获取更多信息
