Samuel W. Bent, Daniel D. Sleator, R. Cole, B. Mishra, J. Schmidt, A. M. Garcia
Advanced topics in data structures: bibliography list #1 1. A good general survey on amortized analysis is [10]. 2. Stuff on red-black trees can be found in [9]. 3. The algorithm of Garcia and Wachs...
Samuel W. Bent, Daniel D. Sleator, R. Cole, B. Mishra, J. Schmidt, L. J. Guibas, ...
Advanced topics in data structures: bibliography list #2
Samuel W. Bent, Daniel D. Sleator
Advanced topics in data structures: bibliography list #2 1. Red black tree were first introduced in [10]. A better presentation can be found in [12]. 2. Finger search tree were introduced in [7]. 3....