Mildly off topic:<BR><BR>Here are lecture notes on splay trees from one of the co-creators of the structure, if you're interested.<BR><BR> (I narrowly missed being taught the advanced undergrad class ...