3个小时，用 C++ 写不出AVL树，有些迷茫，怎么办？ 第1页
1
dai-ma-zhi-shi 网友的相关建议:
莫说AVL树，就是一个二分查找，够简单吧？按高德纳的说法，全世界的码农有一个算一个，用了十几年才真正正确的实现。
“写出来”是有界定的：
- 能够形式化验证当然是最NB的，到这个境界的话，别说三小时，就是三年也算快，三十年也不慢。
- 能够在任何测试用例中，要么正常输出，要么准确报错，从来不崩不乱，很NB，用三个月做到是可以加鸡腿的。
- 可以通过基本的白盒黑盒边界极端典型随机……的测试用例，也是不错的境界，消费级产品中放心应用。三周是可以的。
- 交作业上去助教编译运行给几个预先准备的测试用例没发现毛病，用三天做到应该的。
- 一个典型用例，居然跑通了。三个小时，快男，OK的。
=== 割之割之 ===
修改说明：
1. 高德纳的名字弄错成了高纳德。这位大佬有自己的网站：Don Knuth's Home Page 上面有他的中文名。
2. 高德纳说到的是二分查找，不是快排。评论区有朋友提到快排，不是无理取闹，而是我的错。
1
相关话题
计算机相关专业的学生如何避免成为码农？软件工程专业，不会编程，今年（2020 年）毕业，如何找工作？
为什么别选计算机专业？
0基础开始,Leetcode200道题要多久左右?
大学里计算机老师那么厉害，为何不从事薪资更高的程序员工作呢？
想学计算机太贪心了怎么办?
3个小时，用 C++ 写不出AVL树，有些迷茫，怎么办？
个人计算机属于小型计算机吗？
如何把一段简单的代码变复杂？
计算机学术界是不是喜欢发明一些没什么用的概念?
前一个讨论
身份证号不会用完吗？
相关的话题
现在 c++中 long 整数类型还有使用的意义吗？C++ 类当中为什么要有private？
既然报个培训班就可以成为码农，那学计算机专业有什么用？
求助：C++中应该怎样理解实参和形参的区别？
C++函数收到一个指针T* ptr，没有其他信息，如何判断应该用delete还是delete[]?
怎么申请国外研究生？
为什么看到这么多人不推荐C++？
为什么看到这么多人不推荐C++？
在C++中链表重不重要？
如何反驳「程序员离开电脑就是废物」这个观点？
C++中开多个数组和用struct封装起来哪个速度更快？
如何理解 C++ 中这两个结构体的大小（size）？
计算机专业40岁以后有什么出路吗?
怎能给孩子讲用c++解决鸡兔同笼问题，百钱买百鸡等问题，也就是c++的for循环嵌套枚举？
C# 和 Java 哪个更像 C++？
好多人跟我说计算机专业已经饱和了，赚不到钱了，我好慌，以后会不会找不到工作了？
如何去阅读并学习一些优秀的开源框架的源码？
能否把高版本的libstdc++静态连接到一个只暴露纯C接口的动态库中，给低版本c++程序调用？
如何评价 xmake？
CMake是不是阻碍了C++的发展?
为什么C++写视频播放器要用ffmpeg？
如何使malloc分配内存失败时，强制结束程序？
大家对计算机专业是鼓励还是劝退？为什么？
怎样理解C++中“如果属性有在堆区开辟的，一定要自己提供拷贝构造函数，防止浅拷贝带来的问题”？
c++指针有啥优越性啊，什么情况下要用指针呐，大一初学有点不懂。？
C++ 中，std::atomic 是真正的「原子」吗？
c++的list什么时候用？
CodeBlocks 的强大之处在哪里？
如何从只会 C++ 语法的水平到达完成项目编写软件的水平？
C++ 语言会不会在十年内退出市场？