3个小时，用 C++ 写不出AVL树，有些迷茫，怎么办？ 第1页
1
dai-ma-zhi-shi 网友的相关建议:
莫说AVL树，就是一个二分查找，够简单吧？按高德纳的说法，全世界的码农有一个算一个，用了十几年才真正正确的实现。
“写出来”是有界定的：
- 能够形式化验证当然是最NB的，到这个境界的话，别说三小时，就是三年也算快，三十年也不慢。
- 能够在任何测试用例中，要么正常输出，要么准确报错，从来不崩不乱，很NB，用三个月做到是可以加鸡腿的。
- 可以通过基本的白盒黑盒边界极端典型随机……的测试用例，也是不错的境界，消费级产品中放心应用。三周是可以的。
- 交作业上去助教编译运行给几个预先准备的测试用例没发现毛病，用三天做到应该的。
- 一个典型用例，居然跑通了。三个小时，快男，OK的。
=== 割之割之 ===
修改说明：
1. 高德纳的名字弄错成了高纳德。这位大佬有自己的网站：Don Knuth's Home Page 上面有他的中文名。
2. 高德纳说到的是二分查找，不是快排。评论区有朋友提到快排，不是无理取闹，而是我的错。
1
相关话题
C++中如何将string类型转换为int类型？计算机硕士不会编程怎么找工作?
0基础开始,Leetcode200道题要多久左右?
计算机考研究竟有多难？
为什么标准库的map要insert(pair(key,value))而不是insert(key,value)？
C++ 的智能指针不就基本解决了野指针问题了吗?为什么还要吹捧rust的内存安全?
计算机是否可以模拟现世界中的一切？
Linux 和 Windows 的内存申请机制有何不同？
学校和机构都建议孩子放弃 Python 转 C++，我该如何处理？
如何激怒一位计算机科学爱好者？
前一个讨论
身份证号不会用完吗？
相关的话题
花一晚上也无法理解非递归遍历二叉树，我该继续学下去吗？为什么 C++ 的开源库看起来那么头大？
为何 Boost 的 Asio 要使用 Proactor 模式实现？
机器学习的算法和普通《算法导论》里的算法有什么本质上的异同？
可以用ACM/ICPC竞赛成绩来判定一个高校的计算机专业水准吗?
学习分布式系统需要怎样的知识？
感觉 C++ 很简单，但为何这么多劝退的？
在C++中，为什么部分程序员喜欢在循环中写‘++i’而不是‘i++’？
C++的核心究竟是什么？学到什么程度才算精通？
c++11如何实现单例模式？
哪位大佬能来个骨灰级的红黑树讲解啊？
使用数组可以表示哪些数据结构？
计算机图形学有哪些著名的论文？
C++里为何要定义类似size_type，difference_type，iterator这种类型?
为什么 360 面试官说 Trie 树没用？
为什么世界上大多数地方的人习惯用逗号表示小数点，而C++却用圆点表示小数点，而不是按照大多数地方习惯？
如何评价日趋流行的美国程序员面试刷题班和VIP刷题班？
0除以0怎么使用c++的异常处理，例如try？
过年父母不断建议我学计算机专业，我希望他们尊重我的想法，我该怎么拒绝？
c++ 程序运行时异常处理，怎么定位到出错代码行？
计算机本科应届生年薪 30w40w 真的很普遍吗？
只会c如何快速上手STL？
姚安娜毕业于哈佛大学计算机科学和统计学专业，为什么还要进娱乐圈？高学历人才进娱乐圈是趋势吗？
在大学如何避免自我感动?如何学会更多的知识和技能?
怎样吸引优秀的C++程序员？
做一个程序媛是种怎样的体验？
Mac系统下有什么适合图形学的C++IDE？Clion还是VS？
C++为什么要弄出虚表这个东西？
C++中 int n = 0ULL - 1; 是 UB 未定义行为吗？
能否把高版本的libstdc++静态连接到一个只暴露纯C接口的动态库中，给低版本c++程序调用？