《数据结构与算法分析》第十二章，AA-树，Treap树简要介绍与实现

前言：

       这里我要介绍的这4个数据结构，是在《数据结构与算法分析》一书上的最后4种数据结构了。这些数据结构给出来了实现的代码，实现的难度并不大，一天之内我就把这四个数据结构的测试代码给调通了。

       这四个数据结构里，一个是红黑树的变种，对红黑树进行了化简，一个是为了多维查询范围所设计的数据结构。最后一个是变种的斐波那契堆,目的同样是为了化简实现。本来我想这几个数据结构就没必要再写了吧，后来想想。整个《数据结构与算法分析》这本书我都实现并写了博客，最后还是要做到有始有终吧。因为这几种数据结构的实现，对于我已经不再困难，主要是理解思想。因此在这里的介绍，主要还是介绍思想与展示一下调试的结果。

我的github：

我实现的代码全部贴在我的github中，欢迎大家去参观。

https://github.com/YinWenAtBIT

介绍：

AA树：

一、发明：

AA树是Arne Andersson教授在他的论文"Balancedsearch trees made simple"中介绍的一个红黑树变种，设计的目的是减少RB树考虑的cases。

二、特性：

1、