下载地址：
下载地址1（本站为飞网专业下载站，域名：down.cfei.net）
资源简介：
伸展树的主要特点：每次访问某个节点时，都把此节点旋转到根部。保证从空树开始任意M次操作最多花费O(MlogN)的时间，也就是说它的摊还时间为O（F（N））。伸展数的主要难点：展开函数的实现。基本操作插入、删除、查找都和展开函数相关。插入：在根处按要插入的元素展开树，如果树中已经存在此节点，则此节点在展开后就是根；如果不存在节点，根处的元素是比欲插入节点小的最大节点或比之大的最小节点。插入时则把元素插入根处！删除：按欲删除的元素展开根，如果此元素存在，则根就是它。删除就删除它吧！^_^请看实现的代码，你会惊奇的发现，相比AVL树的删除，它竟然是如此的简单！查找：也就是展开树了，欲查找的元素会被旋转到根部。
飞网下载站，免费下载共享资料，内容涉及教育资源、专业资料、IT资源、娱乐生活、经济管理、办公文书、游戏资料等。
