2020年4月13日
Splay学习笔记（保姆级）
摘要： 记录我对于Splay的学习和理解。 首先介绍Splay 伸展树（Splay Tree），也叫分裂树，是一种二叉排序树，它能在O(log n)内完成插入、查找和删除操作。它由丹尼尔·斯立特Daniel Sleator 和 罗伯特·恩卓·塔扬Robert Endre Tarjan 在1985年发明的。 阅读全文
posted @ 2020-04-13 00:07 绝军师 阅读(214) 评论(0) 推荐(0) 编辑