3个小时，用 C++ 写不出AVL树，有些迷茫，怎么办？ 第1页
1
dai-ma-zhi-shi 网友的相关建议:
莫说AVL树，就是一个二分查找，够简单吧？按高德纳的说法，全世界的码农有一个算一个，用了十几年才真正正确的实现。
“写出来”是有界定的：
- 能够形式化验证当然是最NB的，到这个境界的话，别说三小时，就是三年也算快，三十年也不慢。
- 能够在任何测试用例中，要么正常输出，要么准确报错，从来不崩不乱，很NB，用三个月做到是可以加鸡腿的。
- 可以通过基本的白盒黑盒边界极端典型随机……的测试用例，也是不错的境界，消费级产品中放心应用。三周是可以的。
- 交作业上去助教编译运行给几个预先准备的测试用例没发现毛病，用三天做到应该的。
- 一个典型用例，居然跑通了。三个小时，快男，OK的。
=== 割之割之 ===
修改说明：
1. 高德纳的名字弄错成了高纳德。这位大佬有自己的网站：Don Knuth's Home Page 上面有他的中文名。
2. 高德纳说到的是二分查找，不是快排。评论区有朋友提到快排，不是无理取闹，而是我的错。
1
相关话题
大一学生，刚开始学习编程，但感觉自己并没有天赋怎么办？有人对 C++ 基本数据类型采用 int x{5}; 的方式进行初始化吗？
为何C++11与1y都没有将network功能优先加入标准库？
如何评价"Null reference - my billion-dollar mistake"?
我专业是计算机，买笔记本，父母却认为 2 到 3 千笔记本就够用了咋办，我该怎么跟父母说?
学数据结构有多痛苦？
为什么C++中，含有函数声明的头文件应该被包含在定义函数的源文件中？
C++ 父类对象赋值给子类对象是未定义行为么？
C++中函数返回的过程是什么样的？
C++的核心究竟是什么？学到什么程度才算精通？
前一个讨论
身份证号不会用完吗？
相关的话题
好多人跟我说计算机专业已经饱和了，赚不到钱了，我好慌，以后会不会找不到工作了？如何学习数据结构？
怎样学好动态规划？
Qt QTime的toString是如何实现的？
为什么计算机科学没有系统的学派？
大一计算机专业学生如何在寒假充电?
美国 CS 就业，大多数公司真的不看学校吗？
请问《计算机网络》《操作系统》《 组成原理》《 数据库》 学习的先后顺序是怎么样的，怎样学好？
C++中 std::string 应该声明在循环内部还是外部？
如何反驳「程序员离开电脑就是废物」这个观点？
在有固态硬盘的情况下，C++编译速度的瓶颈是否还在硬盘I/O?
C++代码可以魔法到什么程度？
C/C++中按值传递比按地址传递更快吗, 引用呢?
计算机考研哪些学校性价比比较高？
如何评价Qt6弃用qmake，全面转向CMake？
如何编写异常代码？比如处理bad-alloc的时候，是不是应该先销毁当前资源？
C++中 union 储存的 char 成员能否通过 int 成员读取？
libc++ 与 libstdc++ 是什么关系？
大学选的是计算机专业，高中拼死学的化学、生物，现在一点用场都派不上，这是不是资源的浪费？
计算机专业大一寒假该如何规划？
计算机专业，名校毕业和普通学校毕业有什么区别？
虚函数效率真的低吗？
想学计算机，但在父母的怂恿下志愿报了医学，想复读怎么办？
C++构造函数为什么要依赖初始化列表？
C++里为何要定义类似size_type，difference_type，iterator这种类型?
美国本科计算机专业选JHU（约翰霍普金斯）还是Rice？
计算机图形学有哪些著名的论文？
怎么申请国外研究生？
Java 的开发效率究竟比 C++ 高在哪里？
有没有什么程序库使得我们可以比较方便的在windows下使用比较新版本的opengl的？