3个小时，用 C++ 写不出AVL树，有些迷茫，怎么办？ 第1页
1
dai-ma-zhi-shi 网友的相关建议:
莫说AVL树，就是一个二分查找，够简单吧？按高德纳的说法，全世界的码农有一个算一个，用了十几年才真正正确的实现。
“写出来”是有界定的：
- 能够形式化验证当然是最NB的，到这个境界的话，别说三小时，就是三年也算快，三十年也不慢。
- 能够在任何测试用例中，要么正常输出，要么准确报错，从来不崩不乱，很NB，用三个月做到是可以加鸡腿的。
- 可以通过基本的白盒黑盒边界极端典型随机……的测试用例，也是不错的境界，消费级产品中放心应用。三周是可以的。
- 交作业上去助教编译运行给几个预先准备的测试用例没发现毛病，用三天做到应该的。
- 一个典型用例，居然跑通了。三个小时，快男，OK的。
=== 割之割之 ===
修改说明：
1. 高德纳的名字弄错成了高纳德。这位大佬有自己的网站：Don Knuth's Home Page 上面有他的中文名。
2. 高德纳说到的是二分查找，不是快排。评论区有朋友提到快排，不是无理取闹，而是我的错。
1
相关话题
什么时候用C而不用C++？2022 年 C++ 开发人员异常难招，怎么破？
C++ 类当中为什么要有private？
C++的优势有哪些？
有没有一种可能，做出来512g内存的计算机，这样就不需要外存了，那os这门课是不是内容可以少点？
PHP、Java、Python、C、C++ 这几种编程语言都各有什么特点或优点？
学计算机的，因为家里穷买不起计算机而自卑怎么办?
你写过什么有趣的程序？
计算机科学与技术是什么专业是不是很杂很广泛很难学精？
C 与 C++ 的真正区别在哪里？
前一个讨论
身份证号不会用完吗？
相关的话题
有人对 C++ 基本数据类型采用 int x{5}; 的方式进行初始化吗？穷人家的女孩应该转去计算机专业吗？
现在的我考不上大学，但是我想学计算机可以吗？
C++ 有类似C语言container_of这种，通过指针访问对象的方法么？
北航计算机学院怎么样？
计算机大学生可以做哪些兼职呢？
libc 和 libstdc++ 一定是 backward compatible 的吗？
如果有一个按钮按下，世界上所有的c，c++,c#语言代码都无效，我们的生活会发生什么？
学C++花了一天半刚搞懂指针和数组，怎么提高效率？
设计模式中策略模式策略类膨胀的问题？
985选择医学还是计算机?
C++ make_tuple返回值类型，会有效率问题吗？
如何看待 CMU 新开设的 AI 专业？
计算机语言可以以变量名作为类型判断么？
高考录到北邮计算机，四年怎么做才能年薪百万?
c++ 程序运行时异常处理，怎么定位到出错代码行？
c++中能否判断一个指针指向栈还是堆？
有没有大佬可以详细的讲讲链表？
如果让你来重新设计（或者改造）C++，你打算怎么设计或者修改？
为什么说 Java 比 C / C++ 慢？
为什么leetcode等OJ上Cpp的提交都以class solution而不是main函数作为入口?
vector 使用 emplace_back 会调用复制构造函数吗?
人工智能是当前最好的计算机专业吗?
C++ 难在哪？
如何激怒一位 C++ 爱好者？
如何评价call_in_stack这个库？
想学计算机，但在父母的怂恿下志愿报了医学，想复读怎么办？
计算机专业的学生怎样练习编程才能把编程学精通啊？
过年父母不断建议我学计算机专业，我希望他们尊重我的想法，我该怎么拒绝？
C++ 的什么是 Java 不能取代的？