3个小时，用 C++ 写不出AVL树，有些迷茫，怎么办？ 第1页
1
dai-ma-zhi-shi 网友的相关建议:
莫说AVL树，就是一个二分查找，够简单吧？按高德纳的说法，全世界的码农有一个算一个，用了十几年才真正正确的实现。
“写出来”是有界定的：
- 能够形式化验证当然是最NB的，到这个境界的话，别说三小时，就是三年也算快，三十年也不慢。
- 能够在任何测试用例中，要么正常输出，要么准确报错，从来不崩不乱，很NB，用三个月做到是可以加鸡腿的。
- 可以通过基本的白盒黑盒边界极端典型随机……的测试用例，也是不错的境界，消费级产品中放心应用。三周是可以的。
- 交作业上去助教编译运行给几个预先准备的测试用例没发现毛病，用三天做到应该的。
- 一个典型用例，居然跑通了。三个小时，快男，OK的。
=== 割之割之 ===
修改说明：
1. 高德纳的名字弄错成了高纳德。这位大佬有自己的网站：Don Knuth's Home Page 上面有他的中文名。
2. 高德纳说到的是二分查找，不是快排。评论区有朋友提到快排，不是无理取闹，而是我的错。
1
相关话题
没有项目没有指导没有目标，目前计算机研二，求建议！?虚幻4这句代码意义何在？
为什么小时候去计算机教室要穿鞋套？
如何向完全不懂编程的小伙伴解释「程序写死」？
有没有三维的数据结构？
为什么计算机采用补码而不是原码或反码？
如果编程语言有性别？Java、C++、C、C#是男是女?是GAY还是LES？
如何评价 xmake？
哪位大佬能来个骨灰级的红黑树讲解啊？
准大一，软件工程，想进互联网大厂，这四年应该做些什么？
前一个讨论
身份证号不会用完吗？
相关的话题
如何评价 xmake？熊猫烧香病毒的技术性有多高？
计算机相关专业的学生如何避免成为码农？
大龄青年（27 岁）去美帝转 CS master 有哪些坑？
如何评价 C++ 11 auto 关键字？
3个小时，用 C++ 写不出AVL树，有些迷茫，怎么办？
C/C++编译器在什么情况下不会重排语句？
为什么说 Java 比 C++ 安全？
为什么计算机科学专业背景的人喜欢黑机器学习？
为什么 C++ 中一个类的成员类型不能是该类本身，而 C# 中就可以?
你有过哪些被 C++ 摧残的经历？
2022 年 C++ 开发人员异常难招，怎么破？
怎么在 Windows 7 下用 C++，不兼容啊？
C++为什么要弄出虚表这个东西？
自学编程的难度如何？
在有能够转化为C、C++、Java的第四代语言Raptor的情况下，为什么还需要C等程序设计语言？
为什么C++中，含有函数声明的头文件应该被包含在定义函数的源文件中？
3个小时，用 C++ 写不出AVL树，有些迷茫，怎么办？
计算机专业毕业生不会并且不用 Excel 里的 vlookup 功能理所应当吗？
电子通信大类一定比计算机大类发展的差吗？
面试提问2的10次方是多少是否合适?
为什么我时不时会看到「珍惜生命，远离 C++」？
为何C++11与1y都没有将network功能优先加入标准库？
北航计算机拔尖还是清华材料？
如何修改shared_ptr智能指针，让他支持多线程？
非计算机专业，想刷leetcode，请问在此之前需要做什么准备？
计算机大牛们，看C++有关书籍是不是一遍就看懂了，总感觉自己笨，有些地方需要看几遍才懂?
为什么不用汉语来开发一个高级计算机语言直接对应01?汉语的横竖撇捺解构比英语要有效的多啊?
「程序员干到三十就干不动了」的说法是从哪来的？
为什么软件工程比计算机分数低?