环形数组实现队列

• 维护两个指针last和first，一个用来在队尾添加，一个用来弹出队头。
• 两个指针在添加和弹出操作时都在往前走，因此若超出数组索引，归到0位
• 两个数据域，fillcount和capacity，用来判断当前队列是否已满，是否为空

树和二叉搜索树

树的Bushy

即每个非叶子结点都有两个孩子

对这样的茂盛的树，查找的复杂度为log(n)

对二叉树插入结点

递归式寻找叶子结点，找到并插入后，再递归更新父节点

对二叉树删除结点

https://s3-us-west-2.amazonaws.com/secure.notion-static.com/5fc73d8d-c972-453a-a17b-4cbebcadc5f9/21_.pdf

平衡二叉搜索树

左旋 右旋

对某结点进行右旋时，让其左子树的右指针指向该结点，而其原左子树的右结点则成为右旋结点的左树

左旋相反