Lighty的「自適應」樹

本文原創爲freas_1990，轉載請標明出處：http://blog.csdn.net/freas_1990/article/details/13360863node Lighty裏採用了「自適應樹」，並且是直接借用D. Sleator在1994年實現的代碼。redis 其實，在關鍵的數據結構上借用歷史證實了健壯性的代碼比本身重複造輪子要實際得多——若是本身實現，誰能保證這個「新傢伙」不會出問題

>>阅读原文<<