3个小时，用 C++ 写不出AVL树，有些迷茫，怎么办？ 第1页
1
dai-ma-zhi-shi 网友的相关建议:
莫说AVL树，就是一个二分查找，够简单吧？按高德纳的说法，全世界的码农有一个算一个，用了十几年才真正正确的实现。
“写出来”是有界定的：
- 能够形式化验证当然是最NB的，到这个境界的话，别说三小时，就是三年也算快，三十年也不慢。
- 能够在任何测试用例中，要么正常输出，要么准确报错，从来不崩不乱，很NB，用三个月做到是可以加鸡腿的。
- 可以通过基本的白盒黑盒边界极端典型随机……的测试用例，也是不错的境界，消费级产品中放心应用。三周是可以的。
- 交作业上去助教编译运行给几个预先准备的测试用例没发现毛病，用三天做到应该的。
- 一个典型用例，居然跑通了。三个小时，快男，OK的。
=== 割之割之 ===
修改说明：
1. 高德纳的名字弄错成了高纳德。这位大佬有自己的网站：Don Knuth's Home Page 上面有他的中文名。
2. 高德纳说到的是二分查找，不是快排。评论区有朋友提到快排，不是无理取闹，而是我的错。
1
相关话题
在你自学计算机的路上，哪些书籍对你的帮助最大?该不该不顾我妈妈的意见去劝说表弟上了大学以后跳出机械的坑转专业去计算机?
学到什么样的程度才算懂计算机底层?
为什么计算机采用补码而不是原码或反码？
为什么对编程或软件工程感兴趣的女性极少呢？
学C#需要学好C++么？
为什么存在着size_t， LPCSTR， wchar_t等别名？
C++ 11是如何封装Thread库的？
大学计算机专业有非编程的吗？
怎么形象地理解MFC编程框架？
前一个讨论
身份证号不会用完吗？
相关的话题
为什么操作系统不能屏蔽底层的架构（arm，x86,mips），为应用软件提供一个统一的运行环境呢？多用组合少用继承中，接口继承算不算一种组合？
姚安娜毕业于哈佛大学计算机科学和统计学专业，为什么还要进娱乐圈？高学历人才进娱乐圈是趋势吗？
如果你的专业知识成为了人类常识，世界会怎样？
c++ 程序运行时异常处理，怎么定位到出错代码行？
刷 LeetCode 对于国内 IT 企业面试帮助大吗？
如果你的专业知识成为了人类常识，世界会怎样？
Qt 为什么在桌面应用（Windows 平台）中不流行呢？
如何让停留在语法层面的 C++，变成实际工程中的 C++？
大学计算机专业有非编程的吗？
C# 和 Java 哪个更像 C++？
高考录到北邮计算机，四年怎么做才能年薪百万?
如何向完全不懂编程的小伙伴解释「程序写死」？
母亲认为某985大学的计算机系是垃圾，不值得去，说我没有退路了，我该怎么办？
为什么当年 Android 选择用 Java 作为开发语言？
在有固态硬盘的情况下，C++编译速度的瓶颈是否还在硬盘I/O?
在c++代码中使用const关键字是不是自找麻烦？
2021年你读了哪些觉得比较好的计算机书籍？
如果让你来重新设计（或者改造）C++，你打算怎么设计或者修改？
C++ 11是如何封装Thread库的？
为什么每次电脑一出问题，了解电脑基础知识的人通常都会回答“重启一下试试”?
即将毕业，从事C++开发，笔记本推荐？
如何激怒一位计算机科学爱好者？
大括号不换行的坏处有什么？为什么有人不换行？
带一堆指针的链式结构怎么写才好？
有哪些值得学习的国内 c++ 开源项目？
写 C C++ 语言时候，如果每次申请内存就把 Free 内存的代码写上，是否能有效避免内存泄漏？
Python如何调用一个py文件并输出部分行内容？
windows为什么不添加图形界面的定时关机功能?
面向对象程序设计比传统的面向过程程序设计更有什么好处？