[发明专利]一种易经八卦阵二叉树排布阵三步快速查找地址构建方法

权利要求书

1.一种易经八卦阵二叉树排布阵三步快速查找地址构建方法，其特征在于，对于物联网寻址提供简便快捷点对点的查询物理地址：

构建易经八卦阵二叉树并按照易经八卦阵二叉树对物联网地址进行排布；根据易经八卦阵二叉树搜索物联网地址，包括：

(1)、将物联网地址转化为二进制形式，判别物联网地址最后一位是奇数还是偶数；

(2)、从物联网地址位数判断地址对应在八卦阵二叉树中的层数；

(3)、根据八卦阵二叉树族类公式(1)至公式(4)及对应层数确定所搜索的物理地址所在位置；

易经八卦阵二叉树构建步骤包括：

将易经八卦阵转换为二进制数形式；

将二叉树分为奇数阵列和偶数阵列，构建八卦阵的二叉树排布阵；

对八卦阵的二叉树排布阵的最后一层，即第七层的族类，按照先奇数阵列后偶数阵列的顺序进行编号；

对二叉树进行逐层扩充至所需的层数；

每扩充一层时根据上一层族类编号对扩充层的族类进行编号，根据二叉树排布阵的族类递推公式对扩充层的族类公式进行计算；

每扩充一层时根据上一层族类编号对扩充层的族类进行编号的方法为：

判断扩充层上一层的节点族类编号的奇偶性进行判断：

若所述节点族类编号为奇数，则将该节点的族类编号作为下一层扩充层节点的左向斜锥体的族类编号；

若所述节点族类编号为偶数，则将该节点的族类编号作为下一层扩充层节点的右向斜锥体的族类编号；

对下一层扩充层未编号节点的族类按照从左到右的顺序进行编号；

根据二叉树排布阵的族类递推公式对扩充层的族类公式进行计算的方法为：

判断扩充层节点属于左向斜锥体还是右向斜锥体，根据所属方向采用相应的族类递推公式：

左向斜锥体的族类递推公式(1)为：

χ_i＝2ⁿ+a_i (1)

其中，i表示第i个族类公式x_i且该族类属于左向斜锥体，n为层级，a_i为第i个族类公式第n层的系数且a_i是正整数；左向斜锥体族类公式第n层的系数a_i，a_i取值公式(2)为：

a_i+1＝a_i+2ⁿ,n＝x，a_i为正整数 (2)；

右向斜锥体的族类递推公式(3)为：

χ_j＝2ⁿ⁺¹+b_j (3)

其中，j表示第j个族类公式x_j且该族类属于右向斜锥体，n为层级，b_j为第j个族类公式第n层的系数且b_j是负整数；右向斜锥体族类公式第n层的系数b_j，b_j取值公式(4)为：

b_j+1＝b_j+2ⁿ⁺¹,n＝x，b_j为负整数 (4)。

2.根据权利要求1所述的一种易经八卦阵二叉树排布阵三步快速查找地址构建方法，其特征在于，构建的八卦阵二叉树排布阵的结构为：

第一层是太极；第二层B10代表阴，B01代表阳；第三层两位二进制数组合分别B100代表老阴、B101代表少阳、B110代表少阴、B111代表老阳；第四层三位二进制数组合分别代表坤B1000、艮B1001、坎B1010、巽B1011、震B1100、离B1101、兑B1110、乾B1111，是《易经》的八卦；第五层四位二进制数组合十六相数，分别从B01111到B11110；第六层五位二进制数组合三十二相数，分别从B011111到B111110；第七层六位二进制数组合成六十四卦，分别从B0111111到B1111110。