摘要: “伸展树(Splay Tree),也叫分裂树,是一种二叉排序树,它能在O(log n)内完成插入、查找和删除操作。它由丹尼尔·斯立特Daniel Sleator 和 罗伯特·恩卓·塔扬Robert Endre Tarjan 在1985年发明的。” 阅读全文
posted @ 2022-11-08 22:02 雨夜风月 阅读(79) 评论(0) 推荐(0) 编辑