摘要：
文章图片和代码来自邓俊辉老师课件 概述 伸展树（Splay Tree），也叫分裂树，是一种二叉排序树，它能在O(log n)内完成插入、查找和删除操作。它由丹尼尔·斯立特Daniel Sleator 和 罗伯特·恩卓·塔扬Robert Endre Tarjan 在1985年发明的。（出处百度百科） 它的操作就是将访问到的元素放在根节点处。主要的操作就是 ... 阅读全文
posted @ 2019-02-01 15:46
float123
阅读(1105)
评论(0)
推荐(0)
浙公网安备 33010602011771号