颜色翻转：在2-3树中的2节点添加一个新节点后会进行颜色翻转（flipColors），即根黑子红变为根红子黑。 @param node 当前子树的根节点

生成以 root 为根节点的 BST 字符串 @param root Node @param deep Deep @param sb StringBuilder

获取链表头部的元素 @return 链表头部的元素

获取数组的大小

获取数组的大小

BST 中序遍历后的数据时升序的

node x / \ 左旋转 / \ T1 x ---------> node T3 / \ / \ T2 T3 T1 T2 @param

获取最大值 @return 最大值

return the min number @param arr int整型一维数组 the array @return int整型

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

查询数组中第一个位置的元素 @return 数组中的元素

查询数组中最后一个位置的元素 @return 数组中的元素

从链表中删除元素e @param e E

删除最大节点 @return 最大节点

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

node x / \ 右旋转 / \ x T2 -------> y node / \ / \ y T1 T1 T2

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