3个小时，用 C++ 写不出AVL树，有些迷茫，怎么办？ 第1页
1
dai-ma-zhi-shi 网友的相关建议:
莫说AVL树，就是一个二分查找，够简单吧？按高德纳的说法，全世界的码农有一个算一个，用了十几年才真正正确的实现。
“写出来”是有界定的：
- 能够形式化验证当然是最NB的，到这个境界的话，别说三小时，就是三年也算快，三十年也不慢。
- 能够在任何测试用例中，要么正常输出，要么准确报错，从来不崩不乱，很NB，用三个月做到是可以加鸡腿的。
- 可以通过基本的白盒黑盒边界极端典型随机……的测试用例，也是不错的境界，消费级产品中放心应用。三周是可以的。
- 交作业上去助教编译运行给几个预先准备的测试用例没发现毛病，用三天做到应该的。
- 一个典型用例，居然跑通了。三个小时，快男，OK的。
=== 割之割之 ===
修改说明：
1. 高德纳的名字弄错成了高纳德。这位大佬有自己的网站：Don Knuth's Home Page 上面有他的中文名。
2. 高德纳说到的是二分查找，不是快排。评论区有朋友提到快排，不是无理取闹，而是我的错。
1
相关话题
只会增删改查的计算机专业学生真的不适合做开发吗？C++笔试算法题允许用stl函数吗？
有什么很好的软件是用 Qt 编写的？
c++指针有啥优越性啊，什么情况下要用指针呐，大一初学有点不懂。？
2019 年你读了哪些觉得比较好的计算机书籍？
计算机科学与技术专业笔记本有什么推荐？
大学里计算机老师那么厉害，为何不从事薪资更高的程序员工作呢？
c++的单例模式为什么不直接全部使用static，而是非要实例化一个对象？
北航计算机学院怎么样？
计算机行业是不是自砸饭碗的行业？
前一个讨论
身份证号不会用完吗？
相关的话题
对于C#与C++之间的数据传输，用GCHandle或Marshal是否就是最好的方案了？有哪些值得学习的国内 c++ 开源项目？
突然产生一个想法，本人是学计算机的一个妹子，录视频会有人看吗？
单精度浮点数中的「单」和「浮点」是什么意思？
Python如何调用一个py文件并输出部分行内容？
如何理解 “c++缺少对象级别的消息发送机制” 这句话？
在C++中，为什么部分程序员喜欢在循环中写‘++i’而不是‘i++’？
Unix网络编程里的阻塞是在操作系统的内核态创建一个线程来死循环吗？
当人们喜欢计算机，喜欢编程时，在喜欢些什么呢？
大一学生，刚开始学习编程，但感觉自己并没有天赋怎么办？
大括号不换行的坏处有什么？为什么有人不换行？
如何学习数据结构？
关于阿里巴巴2011年一道C++笔试题（struct和class）的疑问?
湖北理工计算机专业怎么样？专升本考试难度大吗？
准大一，软件工程，想进互联网大厂，这四年应该做些什么？
学计算机的朋友们有时候一个错误几小时才会弄清楚，会崩溃吗?
如何在一个月内提高 C++ 水平？
当下软件开发语言腾出不穷，作为老牌c++GUI领域top1的QT未来会怎样？
你有哪些用计算机技能解决生活问题的经历？
计算机专业上课时间能不能压缩到1年半以内？
掌握很多门计算机编程语言会不会记串啊？记串了咋办？
你心中希望的本科CS教育应该是怎样的?
该如何优雅地黑 C++？
计算机专业学生为什么要学《大学物理》，学来干什么？
为什么同为系统级编程语言，Rust 能拥有现代构建/包管理工具，C++ 却不能？
计算机学院的学生该怎样提高自己的编程能力？
如何评价清华大学文素中心的老师认为「外语系学生参与科研的经历疑似是抄袭」的想法？
计算机考研究竟有多难？
安提基特拉机械是真的么？
如何评价Qt Lite Project？