一份仅用于学习的伸展树C实现

这份代码来自于以前的Wikipedia,遇到这份代码也许是缘分吧,虽然实现上十分的冗长(好多好多的废话),但是也正因为如此这份代码展示了伸展树操作的每一个细节,尽管没什么实用价值,但是拿来理解splay是很好的。我自己抄了一遍同时加上了注释。

 

Leave a Reply

Scroll to top