| References (2008) | |||||||||||||
Abstract | |||||||||||||
| 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 appeared in [4]. My presentation is based on a new proof given in [7] 4. Various kinds of biased search trees are described in [1]. 5. Splay trees were introduces in [8]. Material on compression via splay trees can be found in [6] and [5]. The recent proof of the dynamic finger conjecture is in [3, 2]. | |||||||||||||
Details der Publikation | |||||||||||||
| |||||||||||||