3个小时，用 C++ 写不出AVL树，有些迷茫，怎么办？ 第1页
1
dai-ma-zhi-shi 网友的相关建议:
莫说AVL树，就是一个二分查找，够简单吧？按高德纳的说法，全世界的码农有一个算一个，用了十几年才真正正确的实现。
“写出来”是有界定的：
- 能够形式化验证当然是最NB的，到这个境界的话，别说三小时，就是三年也算快，三十年也不慢。
- 能够在任何测试用例中，要么正常输出，要么准确报错，从来不崩不乱，很NB，用三个月做到是可以加鸡腿的。
- 可以通过基本的白盒黑盒边界极端典型随机……的测试用例，也是不错的境界，消费级产品中放心应用。三周是可以的。
- 交作业上去助教编译运行给几个预先准备的测试用例没发现毛病，用三天做到应该的。
- 一个典型用例，居然跑通了。三个小时，快男，OK的。
=== 割之割之 ===
修改说明：
1. 高德纳的名字弄错成了高纳德。这位大佬有自己的网站：Don Knuth's Home Page 上面有他的中文名。
2. 高德纳说到的是二分查找，不是快排。评论区有朋友提到快排，不是无理取闹，而是我的错。
1
相关话题
为什么标准库的map要insert(pair(key,value))而不是insert(key,value)？C++中怎么区分char和数值？
C 语言这些宏定义前面的 __extension__ 是什么意思？
如何评价一些计算机行业的人在骂字节跳动卖tiktok美国业务？
C 语言和 C++、C# 的区别在什么地方？
计算机的书籍动辄几百上千页，作为学生真的有必要啃这些大书吗？如果有必要，该如何提高效率的看书？
为什么看到这么多人不推荐C++？
在有固态硬盘的情况下，C++编译速度的瓶颈是否还在硬盘I/O?
有的计算机学生声称每天编写数小时的程序，他们究竟在编写什么？
计算机是否可以模拟现世界中的一切？
前一个讨论
身份证号不会用完吗？
相关的话题
你心中希望的本科CS教育应该是怎样的?如何激怒一位计算机科学爱好者？
光刻机，计算机半导体硬件研发和制造，需要那些学科?
VS2010编x64程序和编x86程序用的是同一套lib？
C++ 的什么是 Java 不能取代的？
如何用最省内存的方法表示0-9的十个字符？
如果编程语言有性别？Java、C++、C、C#是男是女?是GAY还是LES？
如何评价最近CSDN的行为？
个人或者小团队选择C语言还是c++?
C++ 有哪些缺点？
如何评价 xmake？
现在 c++中 long 整数类型还有使用的意义吗？
为什么微软建议超过64字节不要使用结构？
虚函数一定是运行期才绑定么？
当人们喜欢计算机，喜欢编程时，在喜欢些什么呢？
如何在一个月内提高 C++ 水平？
如何系统地学习算法？
c++ 中明明有vector了为什么还要有stack？
大一学生，刚开始学习编程，但感觉自己并没有天赋怎么办？
如果一定要在C++和JAVA中选择，是C++还是java？
为什么尽管 C++ 早就有了很多现代功能，但是却长期给人原始的印象呢？
计算机大学生可以做哪些兼职呢？
认为大学基础物理比数分简单很多，是说明自己更擅长学物理吗？
你工作中最推荐的 C/C++ 程序库有哪些，为什么？
如何开始用 C++ 写一个光栅化渲染器？
如何看待清华计算机系大一下学期考试要求学生在3小时内完成三道码量较大的工程题？
如何激怒一位计算机科学爱好者？
大一计算机专业怎么利用好寒假?
年龄30+，还可以去学习计算机嘛？
如何评价最近CSDN的行为？