3个小时，用 C++ 写不出AVL树，有些迷茫，怎么办？ 第1页
1
dai-ma-zhi-shi 网友的相关建议:
莫说AVL树，就是一个二分查找，够简单吧？按高德纳的说法，全世界的码农有一个算一个，用了十几年才真正正确的实现。
“写出来”是有界定的：
- 能够形式化验证当然是最NB的，到这个境界的话，别说三小时，就是三年也算快，三十年也不慢。
- 能够在任何测试用例中，要么正常输出，要么准确报错，从来不崩不乱，很NB，用三个月做到是可以加鸡腿的。
- 可以通过基本的白盒黑盒边界极端典型随机……的测试用例，也是不错的境界，消费级产品中放心应用。三周是可以的。
- 交作业上去助教编译运行给几个预先准备的测试用例没发现毛病，用三天做到应该的。
- 一个典型用例，居然跑通了。三个小时，快男，OK的。
=== 割之割之 ===
修改说明：
1. 高德纳的名字弄错成了高纳德。这位大佬有自己的网站：Don Knuth's Home Page 上面有他的中文名。
2. 高德纳说到的是二分查找，不是快排。评论区有朋友提到快排，不是无理取闹，而是我的错。
1
相关话题
如何去阅读并学习一些优秀的开源框架的源码？武汉大学计算机学风真的很差吗？
为什么Rust 标准库的 TreeMap 采用 B 树实现，而不是常用的红黑树？
作为软件工程专业或者计算机科学与技术专业毕业的学生，让你大学四年重头再来，你会如何安排你的大学四年？
c++程序员怎么搭建一个完整的个人网站？
C++游戏开发择业前景？
大一下要学C++，电脑安装不上net4.0，有什么在线编程网站可以尽可能替代VS，拿来练习。？
C 语言和 C++、C# 的区别在什么地方？
现在 c++中 long 整数类型还有使用的意义吗？
认为大学基础物理比数分简单很多，是说明自己更擅长学物理吗？
前一个讨论
身份证号不会用完吗？
相关的话题
为什么 C++ 中一个类的成员类型不能是该类本身，而 C# 中就可以?计算机专业澳洲读研，读研需要做哪些准备？
35岁危机只存在于计算机行业吗?
为什么看到这么多人不推荐C++？
写 C C++ 语言时候，如果每次申请内存就把 Free 内存的代码写上，是否能有效避免内存泄漏？
有哪些轻量级适合阅读的优秀 C++ 开源项目？
计算机专业大一寒假该如何规划？
在有能够转化为C、C++、Java的第四代语言Raptor的情况下，为什么还需要C等程序设计语言？
求一个整数的所有素数因子的思路是什么？
知乎上是否存在对计算机的严重吹捧？
大二学生，计算机科学与技术专业，学到数据结构和组原有点心态爆炸了，看不懂敲不出代码，还有救吗 ？
C++ 运动完上一个函数到下一个函数时，上一个函数里的变量值（结构体变量）为什么没保留住，变成零了？
为什么总是有人说 Java 啰嗦，却没人说 C++ 啰嗦？
如何激怒一位 C++ 爱好者？
如何评价不认为C++三大特性是封装、继承、多态的程序员？
c++循环里面定义重名为什么不报错?
你用Visual Studio调试过什么牛逼的源码/程序？
C 与 C++ 谁的效率高，为什么？
计算机图形学有哪些著名的论文？
C++ 有哪些缺点？
跟计算机有关的专业学什么好？
如何评价Qt Lite Project？
现在填报计算机专业是否是一个正确的选择？
按照这个推荐的顺序学下来计算机水平能达到什么程度？
有哪些关于C++高性能服务器开发的高质量博客？
如何才能写出没有bug的程序？
准大一，软件工程，想进互联网大厂，这四年应该做些什么？
计算机图形学有哪些著名的论文？
如何解决Linux下信号产生的死锁？
什么时候用C而不用C++？