2017年8月1日
伸展树(splay tree)
摘要： 伸展树同样是一种平衡二叉搜索树，它的优势在于，在足够长的序列中能保证分摊意义上的高效率，同时也无需记录高度或者平衡因子等信息。 伸展树的高效前提是局部性：刚刚被访问到的数据，可能在短时间内被再次访问；将被访问的下一元素，可能就在不久之前刚刚访问过的元素的附近。因此，伸展树的策略，就是把刚刚访问到的节 阅读全文
posted @ 2017-08-01 11:11 luStar 阅读(476) 评论(0) 推荐(0) 编辑