每日总结（2022/1/24）

1.上午（2.5h）

复习大话数据结构栈和队列知识。

2.下午（4.5h）

快排的时间复杂度

1.最好情况，每次哨兵在中间相遇，nlgn

2.最坏情况，每次哨兵在第一个地方或者最后一个地方相遇，出现在有序数列中

3.平均情况，用1:9来举例，在1/10处，为lgn，在9/10处，为lg10/9n，总体趋向于nlgn

层序遍历-队列

void FloorPrint_QUEUE(pTreeNode &Tree) 
{
    queue < pTreeNode> q;
    if (Tree != NULL)
    {
        q.push(Tree);   //根节点进队列
    }

    while (q.empty() == false)  //队列不为空判断
    {
        cout << q.front()->data << " → "; 

        if (q.front()->leftPtr != NULL)   //如果有左孩子，leftChild入队列
        {
            q.push(q.front()->leftPtr);   
        }

        if (q.front()->rightPtr != NULL)   //如果有右孩子，rightChild入队列
        {
            q.push(q.front()->rightPtr);
        }
        q.pop();  //已经遍历过的节点出队列
    }
}

3.晚上（1h）

1.写总结。

2.写关于放假的规划：

应该不会有之前每天八小时的学习时间，也不会写每日总结，但是坚持写每周总结，同时如果某一个知识点感觉自己学好了，会适当写博客巩固。
3.那我不管了，明天我要出门放松了！！！