3个小时，用 C++ 写不出AVL树，有些迷茫，怎么办？ 第1页
1
dai-ma-zhi-shi 网友的相关建议:
莫说AVL树，就是一个二分查找，够简单吧？按高德纳的说法，全世界的码农有一个算一个，用了十几年才真正正确的实现。
“写出来”是有界定的：
- 能够形式化验证当然是最NB的，到这个境界的话，别说三小时，就是三年也算快，三十年也不慢。
- 能够在任何测试用例中，要么正常输出，要么准确报错，从来不崩不乱，很NB，用三个月做到是可以加鸡腿的。
- 可以通过基本的白盒黑盒边界极端典型随机……的测试用例，也是不错的境界，消费级产品中放心应用。三周是可以的。
- 交作业上去助教编译运行给几个预先准备的测试用例没发现毛病，用三天做到应该的。
- 一个典型用例，居然跑通了。三个小时，快男，OK的。
=== 割之割之 ===
修改说明：
1. 高德纳的名字弄错成了高纳德。这位大佬有自己的网站：Don Knuth's Home Page 上面有他的中文名。
2. 高德纳说到的是二分查找，不是快排。评论区有朋友提到快排，不是无理取闹，而是我的错。
1
相关话题
计算机硕士不会编程怎么找工作?PHP、Java、Python、C、C++ 这几种编程语言都各有什么特点或优点？
有哪些关于C++高性能服务器开发的高质量博客？
C++对比其他语言到底难在哪里？有人对C++异常推崇，除了性能优势，还有什么优点，怎么学好C++？
对于C++ 开发者来说，服务器端开发，游戏开发， 嵌入式软件开发，哪个方向更有前景?
为什么大学讲授 C 语言比讲授 C++ 的更多？
2021年你读了哪些觉得比较好的计算机书籍？
如果你的专业知识成为了人类常识，世界会怎样？
只会增删改查的计算机专业学生真的不适合做开发吗？
计算机大牛们，看C++有关书籍是不是一遍就看懂了，总感觉自己笨，有些地方需要看几遍才懂?
前一个讨论
身份证号不会用完吗？
相关的话题
怎么翻译 side effects 好？for 循环为什么不支持小数？
2022 年 C++ 开发人员异常难招，怎么破？
没有项目没有指导没有目标，目前计算机研二，求建议！?
学习 C/C++ ，有什么书籍推荐？
面试提问2的10次方是多少是否合适?
为什么有些编程语言写完一句后要加分号？
如果按国家分，哪个国家编程最厉害？有没有代表人物？
个人计算机属于小型计算机吗？
按照这个推荐的顺序学下来计算机水平能达到什么程度？
你心中希望的本科CS教育应该是怎样的?
大龄青年（27 岁）去美帝转 CS master 有哪些坑？
对于C#与C++之间的数据传输，用GCHandle或Marshal是否就是最好的方案了？
计算机系为什么要学数据库原理和设计？
计算机专业大一能写出 Hello World 程序是什么水平？
计算机专业学生如何提高自己的不可替代性?
LeetCode上 C++ 官方题解为什么有很多没有写delete，不会内存泄漏么？面试时也可以么？
现在的市场对 C++ 的需求大吗？
计算机大神可以破解卡牌游戏通过不氪金获得想要的卡牌吗？
在不使用奇淫怪技的情况下, 如何写出比 STL 快的 vector?
计算机相关专业的学生如何避免成为码农？
C++ 无法取代 C 吗？
C++原子变量数组能用memset置空吗？
2021 年报学计算机专业还有前途吗？
C++中delete this是对象先析构还是delete语句先返回？
大一计算机专业学生如何在寒假充电?
计算机专业到底是不是“围城”？
CodeBlocks 的强大之处在哪里？
C++中 union 储存的 char 成员能否通过 int 成员读取？
写 C C++ 语言时候，如果每次申请内存就把 Free 内存的代码写上，是否能有效避免内存泄漏？