2021年7月25日
Splay 详解
摘要： Splay ~~（也许不）~~详解 前言 在我之前的博文中，已经介绍了平衡树的一种实现方式：树堆（Treap），今天再来介绍一种功能更强大，实现更方便，~~常数更大~~的平衡树——伸展树（Splay）。如果您还不知道平衡树是甚么，请移步这里。 背景介绍 伸展树 (Splay Tree)，也叫分裂树， 阅读全文
posted @ 2021-07-25 20:30 ZTer 阅读(848) 评论(0) 推荐(3) 编辑