[发明专利]一种基于二叉树的保险产品推荐方法、系统、介质及设备

权利要求书

1.一种基于二叉树的保险产品推荐方法，其特征在于，包括：

将树形数据结构的第一关系数据表转化为二叉树形数据结构的第二关系数据表，其中，所述第一关系数据表中存储所述树形数据结构中各个节点的节点信息，所述第二关系数据表中存储所述二叉树形数据结构中各个节点的节点信息，所述第一关系数据表和所述第二关系数据表中的各个节点分别与所述保险产品的各个属性的选项一一对应；

根据所述第二关系数据表中的节点信息，计算所述二叉树形数据结构的复杂度，作为所述保险产品的复杂度；

当确定所述复杂度处于预设区间时，将所述保险产品加入保险产品推荐列表并输出。

2.根据权利要求1所述的方法，其特征在于，在所述将树形数据结构的第一关系数据表转化为二叉树形的第二关系数据表之前，还包括：将所述第一关系数据表中的各个节点按照深度优先遍历的顺序排列。

3.根据权利要求2所述的方法，其特征在于，所述将树形数据结构的第一关系数据表转化为二叉树形的第二关系数据表的过程，具体包括：

依次从所述第一关系数据表中取出一个第一节点，并将所述第一节点存储在所述第二关系数据表中，在所述第一关系数据表中，判断所述第一节点的位置之前，是否存在与所述第一节点的深度相同的节点，若不存在，则所述第一节点在所述第二关系数据表中的深度保持不变；

若存在，则在所述第一关系数据表中，判断在所述第一节点的位置之前，与所述第一节点的深度相同的节点中，是否存在与所述第一节点相邻的节点；

若存在所述相邻的节点，则所述第一节点在所述第二关系数据表中的深度等于所述第一节点在所述第一关系数据表中的深度加1，若不存在所述相邻的节点，则在所述第一关系数据表中，在所述第一节点的位置之前，分别记录与所述第一节点的深度相同的每个节点出现的次数，其中，若所述记录的节点相邻出现，记录为同一次数；将所述出现的最大次数的节点的深度与所述最大次数的和，作为所述第一节点在所述第二关系数据表中的深度。

4.根据权利要求1所述的方法，其特征在于，所述第二关系数据表中的节点信息包括每个节点的深度，计算所述二叉树形数据结构的复杂度的公式为：

复杂度＝N*D；

其中，N为所述第二关系数据表中节点的最大深度，D为所述第二关系数据表中的节点总数。

5.根据权利要求1-4任一项所述的方法，其特征在于，还包括：

按照复杂度的大小将多个保险产品进行排序输出；

统计用户的历史浏览记录中的保险产品的复杂度的区间；

根据所述统计的区间，在所述排序输出的多个保险产品中，节选对应区间的保险产品并输出。

6.一种基于二叉树的保险产品推荐系统，其特征在于，包括：

转化模块，用于将树形数据结构的第一关系数据表转化为二叉树形数据结构的第二关系数据表，其中，所述第一关系数据表中存储所述树形数据结构中各个节点的节点信息，所述第二关系数据表中存储所述二叉树形数据结构中各个节点的节点信息，所述第一关系数据表和所述第二关系数据表中的各个节点分别与所述保险产品的各个属性的选项一一对应；

计算模块，用于根据所述第二关系数据表中的节点信息，计算所述二叉树形数据结构的复杂度，作为所述保险产品的复杂度；

第一输出模块，用于当确定所述复杂度处于预设区间时，将所述保险产品加入保险产品推荐列表并输出。