2019年1月21日
快速入门Splay
摘要： $splay$ ：伸展树（$Splay Tree$），也叫分裂树，是一种二叉排序树，它能在$O(log n)$内完成插入、查找和删除操作。它由$Daniel Sleator$和$Robert Tarjan$创造，后勃刚对其进行了改进。它的优势在于不需要记录用于平衡树的冗余信息。在伸展树上的一般操作都 阅读全文
posted @ 2019-01-21 08:54 maomao9173 阅读(235) 评论(0) 推荐(0) 编辑