splay树的实现
摘要：
伸展树（Splay Tree），也叫分裂树，是一种二叉排序树，它能在O(log n)内完成插入、查找和删除操作。它由Daniel Sleator和Robert Tarjan创造，后者对其进行了改进。它的优势在于不需要记录用于平衡树的冗余信息。在伸展树上的一般操作都基于伸展操作。伸展树并没有AVL的平... 阅读全文
posted @ 2015-09-06 00:31 moffis 阅读(266) 评论(0) 推荐(0) 编辑
