2018年1月1日
Splay树分析
摘要： 简述 Splay树是一种二叉查找平衡树，其又名伸展树，缘由是对其进行任意操作，树的内部结构都会发生类似伸张的动作，换言之，其读和写操作都会修改树的结构。Splay树拥有和其它二叉查找平衡树一致的读写时间复杂度O(log2(n))。Splay树的优点是实现简单（苦于红黑树的小伙伴有福了），并且功能异常 阅读全文
posted @ 2018-01-01 15:58 cccwiseee 阅读(2277) 评论(1) 推荐(0) 编辑