伸展树(splay tree)
来源:互联网 发布:sqlserver 2016 sn 编辑:程序博客网 时间:2024/05/29 13:37
伸展树的设计思路,鉴于数据访问的局部性(28原则)在实际应用中普遍存在,将按照“最常用者优先”的启发策略。尽管在最坏情况下其单次操作需要
与 AVL 树一样,伸展树也是平衡二叉搜索树的一种实现。
伸展树的实现更为简洁;
- 伸展树无需时刻都严格地保持全树的平衡(设计的思路在于 AVL 的条件是不是太苛刻了),但却能够在任何足够长的真实操作序列中,保持分摊意义上的高效率。
伸展树也不需要对基本的二叉树结点结构,做任何附加的要求和改动;
更不需要记录平衡因子或高度子类的额外信息。
0 0
- 伸展树( splay tree)
- Splay Tree(伸展树)
- 伸展树(splay tree)
- 伸展树(Splay Tree)
- 伸展树(Splay tree)
- Splay Tree(伸展树)
- Splay Tree 伸展树
- 伸展树splay tree
- Splay Tree(伸展树)
- splay tree(伸展树)
- 伸展树(Splay tree)
- 伸展树(Splay tree)
- Splay Tree(伸展树)
- splay - tree 伸展树
- 伸展树Splay Tree
- Splay Tree(伸展树)
- 伸展树splay tree
- 伸展树(splay tree)
- Material Design Control 初涉 1
- 用Eclipse的Maven->update project无法把buildpath变成Maven的buildpath
- 详解JS正则replace的使用方法
- 管理工具---Maven系列(一)编译问题
- 博客专栏 >OpenCV学习笔记
- 伸展树(splay tree)
- cannot load settings from file '\.idea\workspace.xml': content is not allowed in prolog . please cor
- 通过nginx_lua实现根据请求参数分发道不同后端节点
- sequelize调用mysql函数
- TOMCAT多站点配置
- 5年一晃就过去
- bias & variance
- UEditor编辑文章时粘贴内容的时候导致原来的图片不能显示
- Identifying bots in an online auction