3个小时，用 C++ 写不出AVL树，有些迷茫，怎么办？ 第1页
1
dai-ma-zhi-shi 网友的相关建议:
莫说AVL树，就是一个二分查找，够简单吧？按高德纳的说法，全世界的码农有一个算一个，用了十几年才真正正确的实现。
“写出来”是有界定的：
- 能够形式化验证当然是最NB的，到这个境界的话，别说三小时，就是三年也算快，三十年也不慢。
- 能够在任何测试用例中，要么正常输出，要么准确报错，从来不崩不乱，很NB，用三个月做到是可以加鸡腿的。
- 可以通过基本的白盒黑盒边界极端典型随机……的测试用例，也是不错的境界，消费级产品中放心应用。三周是可以的。
- 交作业上去助教编译运行给几个预先准备的测试用例没发现毛病，用三天做到应该的。
- 一个典型用例，居然跑通了。三个小时，快男，OK的。
=== 割之割之 ===
修改说明：
1. 高德纳的名字弄错成了高纳德。这位大佬有自己的网站：Don Knuth's Home Page 上面有他的中文名。
2. 高德纳说到的是二分查找，不是快排。评论区有朋友提到快排，不是无理取闹，而是我的错。
1
相关话题
软件工程专业，不会编程，今年（2020 年）毕业，如何找工作？认为大学基础物理比数分简单很多，是说明自己更擅长学物理吗？
高考录到北邮计算机，四年怎么做才能年薪百万?
2022 年 C++ 开发人员异常难招，怎么破？
红黑树的实现可以有多精简（各种语言随意）？
大三暑假找实习，大学期间没学好算好算不算一个遗憾？
为什么大学C语言课不用linux的gcc编译器上，而是用vs呢？
既然有指针了，为什么c++还搞个引用出来？
0基础开始,Leetcode200道题要多久左右?
如何理解 “c++缺少对象级别的消息发送机制” 这句话？
前一个讨论
身份证号不会用完吗？
相关的话题
c++ 中 结构体中的变量读写速度为什么比普通变量快?链表求交集，从链表头删去一长串而非一个节点？（已解决）?
大家对计算机专业是鼓励还是劝退？为什么？
如何看待东北大学秦皇岛分校计算机系赵同学保研夏令营疑似假冒总校计算机系第一名？
大一计算机专业不参加ACM就没前途吗？
学习 C/C++ ，有什么书籍推荐？
为什么身边的人都想学计算机，计算机真的有那么好吗？
如何才能学到Qt的精髓？
Johns Hopkins University的计算机(cs)专业如何,和卡内基梅隆大学的非纯cs如何选?
机器学习的算法和普通《算法导论》里的算法有什么本质上的异同？
C/C++编译器在什么情况下不会重排语句？
如何理解编程语言中「流」（stream）的概念？
虚函数一定是运行期才绑定么？
C++为何没有一个简便的调库方法?
有人建议我不要选计算机专业，因为计算机的东西都可以通过自学完成，我还要不要选？
花一晚上也无法理解非递归遍历二叉树，我该继续学下去吗？
最短的可以造成崩溃且编译器无法优化掉的 C++ 代码是什么？
如何系统地学习算法？
大一下要学C++，电脑安装不上net4.0，有什么在线编程网站可以尽可能替代VS，拿来练习。？
什么是哈希洪水攻击（Hash-Flooding Attack）？
C++20 vs Rust，谁胜谁败？
如果 C# 当年设计成一个彻底编译到机器码的但有运行时的 AOT 语言，能不能真的拿来代替 C++？
Linux 和 Windows 的内存申请机制有何不同？
为什么 C++ 中一个类的成员类型不能是该类本身，而 C# 中就可以?
如何评价call_in_stack这个库？
大一下要学C++，电脑安装不上net4.0，有什么在线编程网站可以尽可能替代VS，拿来练习。？
计算机专业，名校毕业和普通学校毕业有什么区别？
如何评价博客园关于 C++ 的这篇热门文章？
如何看待 .NET Native，真能达到 C++ 的性能、C# 的生产效率吗？
大型c++项目在linux下如何调试?