面试题手撕代码系列
本文最后更新于:2024年7月31日 下午
手撕代码
二叉搜索树(BST)的建立、插入、遍历
本人第一次面试遇到的,没复习到,没能做出来。
今天复盘,查资料,手撕如下:
1 |
|
- 先写插入函数,再写建立二叉树的函数,直接用插入的方法建立;
- 中序遍历为严格递增,则为正确代码;
- 关于查找函数,感觉很简单,时间复杂度应该是O(n) = (logn);
快速排序
1 |
|
本博客所有文章除特别声明外,均采用 CC BY-SA 4.0 协议 ,转载请注明出处!
本文最后更新于:2024年7月31日 下午
本人第一次面试遇到的,没复习到,没能做出来。
今天复盘,查资料,手撕如下:
1 |
|
1 |
|
本博客所有文章除特别声明外,均采用 CC BY-SA 4.0 协议 ,转载请注明出处!
目录