伸展树操作详解1

【文件属性】：

文件名称：伸展树操作详解1

文件大小：194KB

文件格式：PDF

更新时间：2022-08-03 12:38:27

数据结构

1、 Treap：即 Tree+Heap，为每一个节点随机引入一个权值，通过维护这些权值满足堆 2、 Splay：即本文所要讲解重点——伸展树 1、 程序初始化