摘要： 6、二项队列及其分析 作为摊还分析的另一个例子（实际上比斜堆更经典），这一篇我们来介绍二项队列。 一、二项树 二项队列是一列二项树组成的，先来介绍二项树： 定义：二项树是这样定义的： 1、一个单结点可以作为二项树$B_0$，其秩为$0$； 2、二项树$B_k$的秩是$k$，且是由两棵$B_{k-1} 阅读全文