Return to Article Details Amortized Complexity Analysis for Red-Black Trees and Splay Trees Download Download PDF