3个小时，用 C++ 写不出AVL树，有些迷茫，怎么办？ 第1页
1
dai-ma-zhi-shi 网友的相关建议:
莫说AVL树，就是一个二分查找，够简单吧？按高德纳的说法，全世界的码农有一个算一个，用了十几年才真正正确的实现。
“写出来”是有界定的：
- 能够形式化验证当然是最NB的，到这个境界的话，别说三小时，就是三年也算快，三十年也不慢。
- 能够在任何测试用例中，要么正常输出，要么准确报错，从来不崩不乱，很NB，用三个月做到是可以加鸡腿的。
- 可以通过基本的白盒黑盒边界极端典型随机……的测试用例，也是不错的境界，消费级产品中放心应用。三周是可以的。
- 交作业上去助教编译运行给几个预先准备的测试用例没发现毛病，用三天做到应该的。
- 一个典型用例，居然跑通了。三个小时，快男，OK的。
=== 割之割之 ===
修改说明：
1. 高德纳的名字弄错成了高纳德。这位大佬有自己的网站：Don Knuth's Home Page 上面有他的中文名。
2. 高德纳说到的是二分查找，不是快排。评论区有朋友提到快排，不是无理取闹，而是我的错。
1
相关话题
为什么标准库的map要insert(pair(key,value))而不是insert(key,value)？如果让你来重新设计（或者改造）C++，你打算怎么设计或者修改？
C 语言这些宏定义前面的 __extension__ 是什么意思？
各位大佬都是怎么样学习C++的？能分享一下您的学习过程吗？
libc++ 与 libstdc++ 是什么关系？
很多人说 C++ 的 MFC 已经过时了，那新入门的人到底应该学什么？
C++ 中，如果指针换了被指向的东西，那被指向的原来的东西（是被 new 出来的）所占的内存会立刻被释放吗？
大三暑假找实习，大学期间没学好算好算不算一个遗憾？
如何理解 “c++缺少对象级别的消息发送机制” 这句话？
C++为何没有一个简便的调库方法?
前一个讨论
身份证号不会用完吗？
相关的话题
c++程序员怎么搭建一个完整的个人网站？在C#中，如何实现跟native dll 中途的线程间通信?
大学毕业后想进入腾讯公司工作，计算机专业目前应学什么高级语言？
个人或者小团队选择C语言还是c++?
花一晚上也无法理解非递归遍历二叉树，我该继续学下去吗？
计算机再过几年会没落？
个人或者小团队选择C语言还是c++?
C++ 无法取代 C 吗？
如何修改shared_ptr智能指针，让他支持多线程？
在用 STL 和 Boost 的，都是什么人？
C++对一个map不断insert delete元素（多任务中的一个任务），是否存在内存碎片问题?
对C++的匿名函数应具有怎样的态度？
开发桌面软件时，如何使用 Mac 上那种扁平化极简风格的 UI？
可以去同济大学土木工程 结果却听父母的学了北邮的计算机 我是不是亏了？
C++ 的智能指针不就基本解决了野指针问题了吗?为什么还要吹捧rust的内存安全?
用链表的目的是什么？省空间还是省时间？
请问计算机专业到了35岁真的会失业吗？
为什么根据数组下标获取数据时间是一样的，难道下标不用寻址吗？
C++ 的 sizeof 是怎么实现的？
非计算机专业自学C++，有什么书籍推荐？ ？
为什么大学程序设计老师不去外面公司当程序员？
怎么给设备加个usb口读其他设备上数据？
怎么给设备加个usb口读其他设备上数据？
有哪些算法或数据结构是ACM大牛们在比赛中创造出来的？
为什么说C++的main函数最后不写 return 0; 是不好的习惯？
带一堆指针的链式结构怎么写才好？
有没有大佬可以详细的讲讲链表？
如何理解《Effective C++》第31条将文件间的编译依赖关系降低的方法？
计算机专业毕业后除了编程还可以做什么？
红黑树的实现可以有多精简（各种语言随意）？