入栈 @param e 入栈的元素

出栈 @return e 出栈的元素

当前栈是否为空 @return boolean 栈是否为空

查询数组中指定位置的元素 @return 数组中的元素

在链表指定位置添加元素 @param index 指定位置 @param e E

在链表最后一个位置添加元素 @param e E

查看栈顶的元素 @return e 栈顶的元素

判断链表是否为空 @return 链表是否为空

判断当前节点是否是红色 @param node Node @return 当前节点是否是红色

RR，为保持平衡，进行左旋转. 对节点 y 进行向左旋转操作，返回旋转后新的根节点 x。 y x / \ / \ T1 x 向左旋转 (y) y

LL，为保持平衡，进行右旋转。 对节点 y 进行向右旋转操作，返回旋转后新的根节点 x。 y x / \ / \ x T4 向右旋

向数组最后添加一个元素 时间复杂度：O（1）

向数组最后添加一个元素 时间复杂度：O（1）

删除链表头部的元素 @return 链表头部的元素

删除数组中指定下标的元素 @return 被删除的元素

返回完全二叉树的数组表示中，一个节点的索引它所对应的父亲节点的索引 @param index 某一个节点的索引 @return 一个节点的索引它所对应的父亲节点的索引

返回搜索区间 [queryL...queryR] 的值 @param queryL queryLeft @param queryR queryRight @return 搜索区间 [queryL...queryR] 的值

删除 {@index} 处的元素 @param index 指定位置 @return E

删除链表尾部的元素 @return 链表尾部的元素

向数组指定位置添加一个元素 时间复杂度：O（n） 数组的添加操作的总体时间复杂度为 O（n），需要考虑最坏的情况

删除数组中指定下标的元素 @return 被删除的元素

看堆中的最大元素 @return 堆中的最大元素

获取栈元素的大小 @return int 栈元素的大小

在一个由完全二叉树表示的数组中，获取当前节点的左孩子的下标 @param index 当前节点的下标 @return 当前节点的左孩子的下标

在一个由完全二叉树表示的数组中，获取当前节点的左孩子的下标 @param index 当前节点的下标 @return 当前节点的左孩子的下标

在一个由完全二叉树表示的数组中，获取当前节点的右孩子的下标 @param index 当前节点的下标 @return 当前节点的右孩子的下标

在一个由完全二叉树表示的数组中，获取当前节点的右孩子的下标 @param index 当前节点的下标 @return 当前节点的右孩子的下标

堆中元素的下沉 @param k 要下沉的元素 index 下标

添加元素 @param e E

向数组指定位置添加一个元素 时间复杂度：O（n） 数组的添加操作的总体时间复杂度为 O（n），需要考虑最坏的情况

在链表头结点添加元素 @param e E @return Node