splay:用JavaScript编写的八卦树

八卦 用JavaScript编写的splay-tree数据结构的实现。 散发树是一种自我调整的二叉搜索树，它在每次操作后都使用启发式方法进行自我调整，并且无需在节点上存储额外的信息即可恢复平衡（节省一些空间）。 从某种意义上说，Splay树是缓存友好的，因为最近访问的数据项位于树的根附近，因此对它们的下一次访问将很快。 实际上，一个m splay-tree操作序列（从一个空序列开始）需要O(m lg m)时间。 原料药 var S = new Set(comparator); 创建一个新集合，其中使用比较功能comparator 。 比较器接受两个参数，如果第一个参数小于第二个参数，则返回true否则返回false 。 S.insert(key, value); 如果键尚不存在，则将新的数据项(key, value)插入集合S中。 S.remove(key); 删除键为key的