2015年8月7日

Splay小结

摘要： 有关论文：运用伸展树解决数列维护问题算法合集之《伸展树的基本操作与应用》splay的伸展操作 splay(x,goal)将x节点移到goal节点的下方，通过左旋和右旋基本操作实现，其实现过程在论文中有详细介绍。对于用splay去维护一个数列，有以下常用操作。1.splay(x,goal) 将结点k旋... 阅读全文

posted @ 2015-08-07 22:15 一个西瓜 阅读(208) 评论(0) 推荐(0)

导航