3个小时，用 C++ 写不出AVL树，有些迷茫，怎么办？ 第1页
1
dai-ma-zhi-shi 网友的相关建议:
莫说AVL树，就是一个二分查找，够简单吧？按高德纳的说法，全世界的码农有一个算一个，用了十几年才真正正确的实现。
“写出来”是有界定的：
- 能够形式化验证当然是最NB的，到这个境界的话，别说三小时，就是三年也算快，三十年也不慢。
- 能够在任何测试用例中，要么正常输出，要么准确报错，从来不崩不乱，很NB，用三个月做到是可以加鸡腿的。
- 可以通过基本的白盒黑盒边界极端典型随机……的测试用例，也是不错的境界，消费级产品中放心应用。三周是可以的。
- 交作业上去助教编译运行给几个预先准备的测试用例没发现毛病，用三天做到应该的。
- 一个典型用例，居然跑通了。三个小时，快男，OK的。
=== 割之割之 ===
修改说明：
1. 高德纳的名字弄错成了高纳德。这位大佬有自己的网站：Don Knuth's Home Page 上面有他的中文名。
2. 高德纳说到的是二分查找，不是快排。评论区有朋友提到快排，不是无理取闹，而是我的错。
1
相关话题
为什么计算机专业的人想转金融，而金融专业的想转计算机？#define 不是简单的替换吗，为什么下面的代码错误？
计算机专业的学生如何系统的学习前端技术？
为什么现在招聘C++程序员这么难？
为什么对编程或软件工程感兴趣的女性极少呢？
为什么说 Java 比 C / C++ 慢？
如何编写异常代码？比如处理bad-alloc的时候，是不是应该先销毁当前资源？
C++中，自定义函数写在main之前更好，还是之后更好？
有人对 C++ 基本数据类型采用 int x{5}; 的方式进行初始化吗？
为什么说 C/C++ 不适合做 Web 开发？
前一个讨论
身份证号不会用完吗？
相关的话题
C++解析xml有什么好用的轮子?C++ 实现接口与实现分离后，文件变得更多了，到底有什么好处？
南京大学计算机和中科大选哪一个比较好呢？
为什么说 Java 比 C / C++ 慢？
如何评价《c++并发编程实战》这本书？
35岁危机只存在于计算机行业吗?
计算机系为什么要学数据库原理和设计？
C++在面向对象编程中,非虚继承和非虚析构函数的存在是为了解决什么问题? 能否都用虚继承和虚析构函数?
C++ 实现接口与实现分离后，文件变得更多了，到底有什么好处？
如何看待清华计算机系大一下学期考试要求学生在3小时内完成三道码量较大的工程题？
Linear least squares, Lasso,ridge regression有何本质区别？
如何理解《Effective C++》第31条将文件间的编译依赖关系降低的方法？
如何去阅读并学习一些优秀的开源框架的源码？
如何在一个月内提高 C++ 水平？
C++ 的 sizeof 是怎么实现的？
大二学生，计算机科学与技术专业，学到数据结构和组原有点心态爆炸了，看不懂敲不出代码，还有救吗 ？
vs2013 有必要 使用 visual assist或resharper吗？
如何在一个月内提高 C++ 水平？
该不该不顾我妈妈的意见去劝说表弟上了大学以后跳出机械的坑转专业去计算机?
准大一，软件工程，想进互联网大厂，这四年应该做些什么？
为何某些公司不允许使用 C++ STL？
为什么说 C/C++ 不适合做 Web 开发？
C++20 即将到来的 coroutine 能否与 Golang 的 goroutine 媲美？
typename = int 这种语法的意义是什么？
自学编程的难度如何？
为什么 C 语言没有被 C++ 取代？
为什么标准库的map要insert(pair(key,value))而不是insert(key,value)？
2022 年 C++ 开发人员异常难招，怎么破？
内存为啥要分堆栈在编程里，要是全部只用堆或者全部只用栈，行不行？
只会c如何快速上手STL？