3个小时，用 C++ 写不出AVL树，有些迷茫，怎么办？ 第1页
1
dai-ma-zhi-shi 网友的相关建议:
莫说AVL树，就是一个二分查找，够简单吧？按高德纳的说法，全世界的码农有一个算一个，用了十几年才真正正确的实现。
“写出来”是有界定的：
- 能够形式化验证当然是最NB的，到这个境界的话，别说三小时，就是三年也算快，三十年也不慢。
- 能够在任何测试用例中，要么正常输出，要么准确报错，从来不崩不乱，很NB，用三个月做到是可以加鸡腿的。
- 可以通过基本的白盒黑盒边界极端典型随机……的测试用例，也是不错的境界，消费级产品中放心应用。三周是可以的。
- 交作业上去助教编译运行给几个预先准备的测试用例没发现毛病，用三天做到应该的。
- 一个典型用例，居然跑通了。三个小时，快男，OK的。
=== 割之割之 ===
修改说明：
1. 高德纳的名字弄错成了高纳德。这位大佬有自己的网站：Don Knuth's Home Page 上面有他的中文名。
2. 高德纳说到的是二分查找，不是快排。评论区有朋友提到快排，不是无理取闹，而是我的错。
1
相关话题
C++ 11为什么引入nullptr？为什么游戏引擎大多选择使用 C++ 而不是 C 开发？
计算机大神可以破解卡牌游戏通过不氪金获得想要的卡牌吗？
C++ 有类似C语言container_of这种，通过指针访问对象的方法么？
C++对比其他语言到底难在哪里？有人对C++异常推崇，除了性能优势，还有什么优点，怎么学好C++？
C++ 的什么是 Java 不能取代的？
C++ 的 switch 为什么不自动加 break？
为什么微软不把C# 设计成像C++一样可以编写底层3D程序的一门语言了？
个人计算机属于小型计算机吗？
为什么计算机专业的人想转金融，而金融专业的想转计算机？
前一个讨论
身份证号不会用完吗？
相关的话题
35岁危机只存在于计算机行业吗?00 后计算机学生的最优解在哪里？
我经常看到 Java 架构师的说法，但是很少看到 C++ 架构师的说法。有哪些造成该现象的原因？
计算机系为什么要学数据库原理和设计？
什么时候用C而不用C++？
C++ 难在哪？
for 循环为什么不支持小数？
对C++的匿名函数应具有怎样的态度？
请问进大学前后自学计算机有哪些书目或方法？
为什么全网都在推崇计算机、写代码，难道大学除了计算机专业其他专业真的一无是处吗?
计算机专业现在如此受人欢迎，市场会不会因此饱和？
计算机硕士不会编程怎么找工作?
非计算机专业，想刷leetcode，请问在此之前需要做什么准备？
为什么别选计算机专业？
C++代码可以魔法到什么程度？
C++构造函数为什么要依赖初始化列表？
为什么说 C/C++ 不适合做 Web 开发？
为什么 GCC 不改善它的错误提示？
该不该不顾我妈妈的意见去劝说表弟上了大学以后跳出机械的坑转专业去计算机?
做一个程序媛是种怎样的体验？
C++ 有提供像是 C 中 realloc() 这样的函数的新版本吗？
Java 的开发效率究竟比 C++ 高在哪里？
C 语言和 C++、C# 的区别在什么地方？
大一学生，刚开始学习编程，但感觉自己并没有天赋怎么办？
计算机专业，想换个游戏本，预算1.2w以内，纯用来跑代码的，想要配置高点，有啥推荐的不？
C++里为何要定义类似size_type，difference_type，iterator这种类型?
c++初学者有必要深挖这样的问题吗？
计算机专业上课时间能不能压缩到1年半以内？
如何评价一些计算机行业的人在骂字节跳动卖tiktok美国业务？
如何看待七牛 CEO 许式伟开源的 Cerl？