我觉得快速排序都是一个不可能完成的任务。 Corner case 太多了，当我知道选择中点不能用相加除于2的时候，当时就吓到了。

发明一个算法是挺难的，实现一个算法就是普通人也能做的工作了，写一个比较好的实现则需要相当的经验。

如果描述只有一个名字，写的人正好又没记住对应的是什么，相当于要人发明这个算法。

如果这人只记得或者收到了算法原理的描述，那么只是推导一个实现。为难之处主要就是各种边界条件处理要周全，以及找出较为优化的实现方式。例如，看似简单的二分查找算法发布之后，没有 bug 的实现12年之后才搞出来。

如果这个人正好刚学过或者才折腾过，能记住详情，那就只是个体力活罢了。

这个要分情况讨论。

1、对于算法不了解。 这个难点在于删除节点和增加节点的时候，二叉树的调整方式。往往可能前一秒看资料的时候懂了，但是隔半个月就忘了，主要还是不熟练、使用频次太低造成的。

2、对于语言操作不熟练。 这个说白了就是逻辑性复杂的代码写太少。大脑对于存放指针、索引这些东西的堆栈溢出了，说通俗点就是脑子不够用了。就像下棋和打牌，如果你习惯了算后3步，但是突然有一天让你算后6步就会算不过来，感觉脑子很累。

最后讲一下红黑树，个人认为红黑树是对于AVL平衡树的一种剪枝，如果能手写出AVL平衡树然后再去手写红黑树会比较简单。

这个对我来说是高难的内容，对高手来说是入门的内容

希望有一天可以掌握AVL树，红黑树，B树，B+树等

4楼 @ffeitian 不用有一天，理解这些数据结构和相应算法并没多难，甚至不需要会写程序。问题是，满足于知道个新名词或者上来给自己设置个“这很难”的心理障碍，就真的难喽。