2017年7月19日
[学习笔记] Splay Tree 从入门到放弃
摘要： 前几天由于出行计划没有更博QwQ (其实是因为调试死活调不出来了TAT我好菜啊) 伸展树 伸展树（英语：Splay Tree）是一种二叉查找树，它能在O(log n)内完成插入、查找和删除操作。它是由丹尼尔·斯立特（Daniel Sleator）和罗伯特·塔扬在1985年发明的[1]。 在伸展树上的 阅读全文
posted @ 2017-07-19 16:46 rvalue 阅读(521) 评论(0) 推荐(0) 编辑