[发明专利]迭代法实现均衡树的初始化方法

摘要

本发明提供了一种迭代法实现均衡树的初始化方法，其包括以下步骤：步骤一：将所有的搜索索引对齐后，观察每一列；步骤二：若挑出的列只有一个，则就使用该列；步骤三：判断该树的拓扑结构是否满足自定义的拓扑结构，若是，则转步骤四；若否，则在该子树的分组中依次重复步骤二；步骤四：判断目前放在树的拓扑结构的叶子中的搜索索引组是否除了通配符外，剩下的对应列完全相同。本发明成功的降低了代码设计的复杂度，通过回环复用的方式，简化了代码设计。

主权项

1.一种迭代法实现均衡树的初始化方法，其特征在于，所述迭代法实现均衡树的初始化方法包括以下步骤：步骤一：将所有的搜索索引对齐后，观察每一列，去除那些全0或者全1的列，若存在没有通配符的列，则找出那些列；否则，找出那些通配符最少的列；步骤二：若挑出的列只有一个，则就使用该列；否则将挑出的所有的列，依次以该列为基准将搜索索引分组，0为左边组，1为右边组，通配符的该行搜索索引不算；依次计算出左右两组的查找次数之差；选出该差为最小的那列，若该列不止一个，则按照统一规则，选取最靠左或者最靠右的那列作为挑选出的列；将该列列号根节点中，并且以该列为基准，将所有的搜索索引分为两组，该列对应的位为0的搜索索引为左边组，该列对应的位为1的搜索索引为右边组，该列对应列为通配符的搜索索引即放入左边组，也放入右边组；步骤三：判断该树的拓扑结构是否满足自定义的拓扑结构，若是，则转步骤四；若否，则在该子树的分组中依次重复步骤二；步骤四：判断目前放在树的拓扑结构的叶子中的搜索索引组是否除了通配符外，剩下的对应列完全相同，若相同，则将该叶子上的所有搜索索引以叶子节点的格式存储；若不同，则将该叶子上的所有搜索索引继续执行步骤二，生成下一子树，当下一子树生成结束后，该叶子以根节点格式存放对应内容。