[发明专利]基于赫夫曼树的服务器端移动widget管理及查找方法

权利要求书

1.一种基于赫夫曼树的服务器端移动widget管理方法，通过构建赫夫曼树对服务器端的移动widget进行管理，其特征在于：在构建赫夫曼树前，先提取widget的下载频率作为每个widget的权值，将服务器端的widget根据赫夫曼树算法构建赫夫曼树，并规定赫夫曼树中每层左孩子权值比右孩子权值小，节点所在层数越低，其权值越小。

2.如权利要求1所述的基于赫夫曼树的服务器端移动widget管理方法，其特征在于所述赫夫曼树的构建步骤如下：

①假设服务器端widget的集合W＝{w₁，w₂，w₃......w_n}；

②选择两个权值最小的widget：w_i和w_j，权值相加生成一个父亲节点加入到W中，同时删除W中的w_i、w_j，将w_i和w_j两个孩子节点和该父亲节点一起构建赫夫曼树，权值小的孩子节点位于左边，权值大的孩子节点位于右边；

③继续在新的W中进行第二步，直到所有节点从W中移除。

3.如权利要求1所述的基于赫夫曼树的服务器端移动widget管理方法，其特征在于：如果服务器中新加入了一个widget，将其插入到赫夫曼树中，具体步骤如下：

①将新加入的widget的权值置为零；

②权值为零的新节点和原赫夫曼树中最底层最左边的节点，构成一对孩子节点，同时生成父亲节点；

③将新生成的父亲节点及其孩子节点插入到原赫夫曼树的最底层最左边的节点处。

4.如权利要求1所述的基于赫夫曼树的服务器端移动widget管理方法，其特征在于：如果服务器端撤销了一个widget，从赫夫曼树中删除这个widget，具体步骤如下：

①根据赫夫曼编码找到赫夫曼树中的该widget节点w_i；

②将该widget节点w_i的兄弟节点移至节点w_i的父亲节点处；

③删除该widget节点w_i及其父亲节点。

5.根据权利要求1所述的基于赫夫曼树的服务器端移动widget管理方法，其特征在于：每隔一个时间周期对服务器端的widget重新构建一次赫夫曼树。

6.一种对基于赫夫曼树的服务器端移动widget的查找方法，其特征在于：根据权利要求1-5任一项所述的基于赫夫曼树的服务器端的移动widget管理方法，赫夫曼树构建好后，每个移动widget会分到一个赫夫曼编码的ID，按照如下步骤对所述的移动widget进行查找：

①服务器端接收客户端的查询请求；

②如果是模糊查询，服务器端就根据widget的ID的长短和值大小，把widget按下载频率从高到低的顺序排列发送到客户端的查询界面上；

③如果是精确查询，服务器端就从赫夫曼树的最顶端开始从上到下，从右到左比较叶子节点和用户查询的widget的关键字，把最终的查询结果发送到客户端的查询界面上。

7.根据权利要求6所述的对基于赫夫曼树的服务器端移动widget的查找方法，其特征在于：所述模糊查询中，ID越短的widget下载频率越高，如果ID长度相同，ID值越大的widget下载频率越高。