Splay-Tree
列表访问完一个元素后，将他放到前面便于下次访问。仿照这种方法，二叉搜索树变成了伸展树。也提出了逐层伸展的方法。
逐层伸展
父节点旋转。 直到访问的节点成为根节点。整棵树的高度，取决于左子树和右子树的高度差。
逐层伸展的最坏情况退化成了列表和向量的复杂度。故提出了双层伸展策略：祖父节点旋转后，父节点再旋转。直到访问的节点成为根节点。整棵树的高度，缩短为原来的一半。为什么呢？
2021-05-07 11:46 已编辑 东华理工大学 C#工程师
关注
分摊性能
全部评论
相关推荐
昨天 11:58
湖北大学知行学院 前端工程师 点赞 评论 收藏
分享
02-25 16:29
齐鲁工业大学 golang 
找工作勤劳小蜜蜂：自我描述部分太差，完全看不出想从事什么行业什么岗位，也看不出想在哪个地区发展，这样 会让HR很犹豫，从而把你简历否决掉。现在企业都很注重员工稳定性和专注性，特别对于热爱本行业的员工。
你实习的工作又太传统的it开发（老旧），这部分公司已经趋于被淘汰，新兴的互联网服务业，比如物流，电商，新传媒，游戏开发和传统的It开发有天然区别。不是说传统It开发不行，而是就业岗位太少，基本趋于饱和，很多老骨头还能坚持，不需要新血液。
工作区域（比如长三角，珠三角，成渝）等也是HR考虑的因素之一，也是要你有个坚定的决心。否则去几天，人跑了，HR会被用人单位骂死。 点赞 评论 收藏
分享
