3个小时，用 C++ 写不出AVL树，有些迷茫，怎么办？ 第1页
1
dai-ma-zhi-shi 网友的相关建议:
莫说AVL树，就是一个二分查找，够简单吧？按高德纳的说法，全世界的码农有一个算一个，用了十几年才真正正确的实现。
“写出来”是有界定的：
- 能够形式化验证当然是最NB的，到这个境界的话，别说三小时，就是三年也算快，三十年也不慢。
- 能够在任何测试用例中，要么正常输出，要么准确报错，从来不崩不乱，很NB，用三个月做到是可以加鸡腿的。
- 可以通过基本的白盒黑盒边界极端典型随机……的测试用例，也是不错的境界，消费级产品中放心应用。三周是可以的。
- 交作业上去助教编译运行给几个预先准备的测试用例没发现毛病，用三天做到应该的。
- 一个典型用例，居然跑通了。三个小时，快男，OK的。
=== 割之割之 ===
修改说明：
1. 高德纳的名字弄错成了高纳德。这位大佬有自己的网站：Don Knuth's Home Page 上面有他的中文名。
2. 高德纳说到的是二分查找，不是快排。评论区有朋友提到快排，不是无理取闹，而是我的错。
1
相关话题
有什么很好的软件是用 Qt 编写的？如何系统地学习算法？
计算机专业毕业生不会并且不用 Excel 里的 vlookup 功能理所应当吗？
C++可以直接返回多值？
为什么时效上具有明显优势的基数排序（radix sort）没有快速排序流行？
C++可以直接返回多值？
对C++的匿名函数应具有怎样的态度？
非计算机专业学生怎么走上计算机技术之路？
C++20有哪些让你激动不已的新特性？
C++ 的智能指针不就基本解决了野指针问题了吗?为什么还要吹捧rust的内存安全?
前一个讨论
身份证号不会用完吗？
相关的话题
大一被调剂到计算机，但对电脑根本不了解，就只会上上网聊聊天，连入门都算不上，现在应该怎样入门？突然产生一个想法，本人是学计算机的一个妹子，录视频会有人看吗？
为什么计算机科学没有系统的学派？
本人某二本院校的计算机专业的大三学生，真是对计算机不感兴趣，现在想跨考法律硕士非法学，望给点建议？
为什么 C++ 的开源库看起来那么头大？
为什么微软不把C# 设计成像C++一样可以编写底层3D程序的一门语言了？
C++ 中 new 和定位 new 的返回值都是 void*，却为什么可以被赋值给不同类型的指针？
为什么说 Java 比 C / C++ 慢？
C 语言这些宏定义前面的 __extension__ 是什么意思？
在日语和IT都想学好并且将来想在日本从事IT行业的情况下，大学专业是选择日语还是软件工程？
我专业是计算机，买笔记本，父母却认为 2 到 3 千笔记本就够用了咋办，我该怎么跟父母说?
计算机专业学生如何提高自己的不可替代性?
作为软件工程专业或者计算机科学与技术专业毕业的学生，让你大学四年重头再来，你会如何安排你的大学四年？
对于C++ 开发者来说，服务器端开发，游戏开发， 嵌入式软件开发，哪个方向更有前景?
C++ 有提供像是 C 中 realloc() 这样的函数的新版本吗？
如果你的专业知识成为了人类常识，世界会怎样？
如何正确通过 C++ Primer 学习 C++？
计算机开发岗和算法岗都有些什么区别？
穷人家的女孩应该转去计算机专业吗？
C++中key使用指针是否可以改变key指向的对象？
你认为最优美的数据结构是什么？
为何 Boost 的 Asio 要使用 Proactor 模式实现？
做32位/64位跨版本编程，有什么需要注意的么？
为什么计算机采用补码而不是原码或反码？
LBS数据库的架构是怎样的？
关于阿里巴巴2011年一道C++笔试题（struct和class）的疑问?
C/C++中，设计的时候字符/字符串为什么要加引号？
如何评价不认为C++三大特性是封装、继承、多态的程序员？
如何学习递归呢？
汇编下call和ret指令是否有内存屏障的作用？