The analysis in the book works also for half-splay trees, with minor modifications.