C++开发学习路线03：数据结构与算法篇

0x01数据结构与算法部分（9个问题）

1、 二叉树的四种遍历方式
前序 中序 后序 层序
2、 哈希表工作原理，如何解决哈希冲突？
链地址法：相同的key通过链表相连接
线性探测法：到的哈希地址冲突(该位置上已存储数据)的话 ，我们就是将这个数据插到下一个位置
二次探测法：
哈希函数：除余留数法，平方取中法，关键字法
3、编程实现一个二分查找

bool binearySearch(int target, vector<int>& nums) {
   
    int l=0, r = nums.size() - 1;
    while (l <= r) {
   
        int mid = (l + r) >> 1;
        if (nums[mid] > target) --r;
        else if (nums[mid] < target) ++l;
        else return true;
    }
    return false;
}

4、常用的排序算法，各自的时间复杂度是什么？
常见排序算法的情况如下

5、快排非递归

    int func(vector<int>& nums