3个小时，用 C++ 写不出AVL树，有些迷茫，怎么办？ 第1页
1
dai-ma-zhi-shi 网友的相关建议:
莫说AVL树，就是一个二分查找，够简单吧？按高德纳的说法，全世界的码农有一个算一个，用了十几年才真正正确的实现。
“写出来”是有界定的：
- 能够形式化验证当然是最NB的，到这个境界的话，别说三小时，就是三年也算快，三十年也不慢。
- 能够在任何测试用例中，要么正常输出，要么准确报错，从来不崩不乱，很NB，用三个月做到是可以加鸡腿的。
- 可以通过基本的白盒黑盒边界极端典型随机……的测试用例，也是不错的境界，消费级产品中放心应用。三周是可以的。
- 交作业上去助教编译运行给几个预先准备的测试用例没发现毛病，用三天做到应该的。
- 一个典型用例，居然跑通了。三个小时，快男，OK的。
=== 割之割之 ===
修改说明：
1. 高德纳的名字弄错成了高纳德。这位大佬有自己的网站：Don Knuth's Home Page 上面有他的中文名。
2. 高德纳说到的是二分查找，不是快排。评论区有朋友提到快排，不是无理取闹，而是我的错。
1
相关话题
c语言有哪些图形库（非c++）？为何某些公司不允许使用 C++ STL？
各位都是怎么进行单元测试的？
为什么下面程序递归计算斐波那契数列java比c++要快？
掌握很多门计算机编程语言会不会记串啊？记串了咋办？
为什么 Unix 一切皆文件的设计这么成功，而 C++ 统一的流式 IO 则不甚成功？
一名大二的计算机专业的学生，目前学了很多编程语言，但都学得很浅。是不是应该专攻一门感兴趣的语言？
为什么很多计算机系的学生一点不会电脑的基本操作？
C++ 的什么是 Java 不能取代的？
一个单链表，长度未知，如何快速的找出位于中间的那个元素？
前一个讨论
身份证号不会用完吗？
相关的话题
电气专业和计算机结合有什么方向或者需要学习什么？是 C++ 的发展进入了邪路，还是我写代码的姿势不正确？
有哪些算法或数据结构是ACM大牛们在比赛中创造出来的？
最短的可以造成崩溃且编译器无法优化掉的 C++ 代码是什么？
c中struct 为什么可以在数据结构这样用？
学习分布式系统需要怎样的知识？
计算机专业学生如何提高自己的不可替代性?
如何评价四川高考678分女孩被人大录取，气得家长住了院，逼迫女儿复读这则新闻？
为什么AI算法工程师要求C++?
数据结构与算法在工作的作用及其大学学到什么程度才算可以?
C++ make_tuple返回值类型，会有效率问题吗？
把 string 当 enum 用，有性能损失吗？
计算机大二分方向，人工智能和网络安全哪个好？
为什么同为系统级编程语言，Rust 能拥有现代构建/包管理工具，C++ 却不能？
如何优雅地利用c++编程从1乘到20？
C++ 11是如何封装Thread库的？
如何向完全不懂编程的小伙伴解释「程序写死」？
为什么有些编程语言写完一句后要加分号？
求助：C++中应该怎样理解实参和形参的区别？
能否把高版本的libstdc++静态连接到一个只暴露纯C接口的动态库中，给低版本c++程序调用？
C++的优势有哪些？
美国 CS 就业，大多数公司真的不看学校吗？
请问c++中到底存不存在对指针类型的判断？
为什么研究生阶段有一大堆 EE 转 CS 的但却很少听说有 CS 转 EE 的？
带一堆指针的链式结构怎么写才好？
对C++的匿名函数应具有怎样的态度？
为什么很多计算机系的学生一点不会电脑的基本操作？
有没有必要让 12 岁孩子学 C++?
为何C++11与1y都没有将network功能优先加入标准库？
C++ STL中的map用红黑树实现，搜索效率是O(lgN),为什么不像python一样用散列表从而获得常数级搜索效率呢？