手写一棵红黑树

笔者博客地址：https://charpty.com 我记得面试的时候，经常问问别人hashmap实现，说着说着就免不了讲讲红黑树，平常都是用现成的，考察别人红黑树也只是看下是否喜欢专研、有学习劲。 有一次有个同学告诉我他讲不清楚但是可以写一下，很惭愧，全忘了，一下子让我写一个，伪代码都够呛了，跑起来更不行。 我给自己想了个简单的记法，父红叔红就变色，父红叔黑靠旋转，删黑两孩很麻烦，叔黑孩最很简单

>>阅读原文<<