摘要: 有志者自有千计万计,无志者只感千难万难。 ●2017.3.28-29 ●学习内容:伸展树 Splay Tree 引:二叉查找树(Binary Search Tree) 可以被用来表示有序集合、建立索引或优先队列等。最坏情况下,作用于二叉查找树上的基本操作的时间复杂度,可能达到O(n)。 ●伸展树(S 阅读全文
posted @ 2017-03-29 15:47 *ZJ 阅读(156) 评论(1) 推荐(1) 编辑