- 博客(2)
- 资源 (3)
- 收藏
- 关注
原创 splay - tree 伸展树
Splay是一种自平衡二叉树,它不需要刻意的去调整,要求也没有AVL树那么苛刻,代码量相对AVL树也短了不少,最重要的是它的操作非常灵活,可是基本实现线段树的功能. 在实际的应用中刚刚被访问过的数据极有可能会在很短的时间内再次被访问,所以我们只需要把刚刚查询过的节点旋转到树的顶端就行了,刚刚也提到了Splay是一种自平衡的二叉树,所谓的自平衡就是我们在旋转节点的时候把树的深度减少.要想达到减小深
2015-04-17 20:18:06 929
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人