3个小时，用 C++ 写不出AVL树，有些迷茫，怎么办？ 第1页
1
dai-ma-zhi-shi 网友的相关建议:
莫说AVL树，就是一个二分查找，够简单吧？按高德纳的说法，全世界的码农有一个算一个，用了十几年才真正正确的实现。
“写出来”是有界定的：
- 能够形式化验证当然是最NB的，到这个境界的话，别说三小时，就是三年也算快，三十年也不慢。
- 能够在任何测试用例中，要么正常输出，要么准确报错，从来不崩不乱，很NB，用三个月做到是可以加鸡腿的。
- 可以通过基本的白盒黑盒边界极端典型随机……的测试用例，也是不错的境界，消费级产品中放心应用。三周是可以的。
- 交作业上去助教编译运行给几个预先准备的测试用例没发现毛病，用三天做到应该的。
- 一个典型用例，居然跑通了。三个小时，快男，OK的。
=== 割之割之 ===
修改说明：
1. 高德纳的名字弄错成了高纳德。这位大佬有自己的网站：Don Knuth's Home Page 上面有他的中文名。
2. 高德纳说到的是二分查找，不是快排。评论区有朋友提到快排，不是无理取闹，而是我的错。
1
相关话题
一名大二的计算机专业的学生，目前学了很多编程语言，但都学得很浅。是不是应该专攻一门感兴趣的语言？C#调用C++DLL函数，一般怎么封装这个DLL？
链表求交集，从链表头删去一长串而非一个节点？（已解决）?
libc 和 libstdc++ 一定是 backward compatible 的吗？
计算机大神可以破解卡牌游戏通过不氪金获得想要的卡牌吗？
如果一定要在C++和JAVA中选择，是C++还是java？
计算机专业的学生如何系统的学习前端技术？
C++解析xml有什么好用的轮子?
为何某些公司不允许使用 C++ STL？
CodeBlocks 的强大之处在哪里？
前一个讨论
身份证号不会用完吗？
相关的话题
为什么软件工程比计算机分数低?哪位大佬能来个骨灰级的红黑树讲解啊？
计算机本科应届生年薪 30w40w 真的很普遍吗？
为什么使用virtual关键字在C++与C#会出现不同的效果？求解答。
如何评价北京邮电大学作为公认的计算机顶尖院校却只是211？
为什么1ULL << 64得到的结果是1？
计算机专业学生该如何提高自己？
如何评论"知名游戏开发者称 C++ 是一种非常糟糕、可怕的语言"？
有什么高质量的现代 C++ 风格的开源代码?
中国计算机专业的大学生相比于美国差在哪里？
为什么全网都在推崇计算机、写代码，难道大学除了计算机专业其他专业真的一无是处吗?
如何评价call_in_stack这个库？
关于C++23网络库的争论，大家有什么看法？
虚函数效率真的低吗？
大学里计算机老师那么厉害，为何不从事薪资更高的程序员工作呢？
高中生提前接触计算机好吗？
在C#中，如何实现跟native dll 中途的线程间通信?
如何评价Qt6弃用qmake，全面转向CMake？
C# 和 Java 哪个更像 C++？
Borland 是间什么样的公司 他给我们留下了什么文化遗产?
为什么存在着size_t， LPCSTR， wchar_t等别名？
如何评价Qt6弃用qmake，全面转向CMake？
大三暑假找实习，大学期间没学好算好算不算一个遗憾？
985选择医学还是计算机?
为什么g++能够优化到动态库里的STL?
大学想报计算机专业，暑假想要自学，有哪些建议？
unique_ptr 的底层实现是什么样的？
姚安娜毕业于哈佛大学计算机科学和统计学专业，为什么还要进娱乐圈？高学历人才进娱乐圈是趋势吗？
想做 C++ 方面开发，是基于 Linux 还是基于 Windows 平台？
如何理解编程语言中「流」（stream）的概念？