Lighty的“自适应”树

本文原创为freas_1990，转载请标明出处：http://blog.csdn.net/freas_1990/article/details/13360863node Lighty里采用了“自适应树”，并且是直接借用D. Sleator在1994年实现的代码。redis 其实，在关键的数据结构上借用历史证实了健壮性的代码比本身重复造轮子要实际得多——若是本身实现，谁能保证这个“新家伙”不会出问题

>>阅读原文<<