[发明专利]一种借鉴围棋布局的数据结构树的存储方法

摘要

本发明公开一种借鉴围棋布局的数据结构树的存储方法，该方法中，使用围棋的行、列坐标来表达传统的树结构；包括：将围棋棋盘的规格从19*19扩展为m*n，其中，m和n都是正整数；将树节点标记为｛RW，CL、OVCL、FRW、FCL、FOVCL、NDNAME，NDDATA｝；根节点设置在第一行第一列上；其它节点的行、列和溢出列的取值根据其父节点的行X、列Y和溢出列Z的值按照后面说明的规则产生。

主权项

1.一种借鉴围棋布局的数据结构树的存储方法，其特征在于：该方法中，使用围棋的行、列坐标来表达传统的树结构；包括：S1、将围棋棋盘的规格从19*19扩展为m*n，其中，m和n都是正整数；S2、将树节点标记为｛RW，CL、OVCL、FRW、FCL、FOVCL、NDNAME，NDDATA｝，式中，RW为节点所在的行、CL节点所在的列、OVCL节点的溢出列，FRW为父节点的行，FCL父节点的列，FOVCL是父节点的溢出列，NDNAME是节点名，NDDATA节点数据；S3、根节点设置在第一行第一列上，记着｛1,1，0，0,0,0，NDNAME，NDDATA｝；NDNAME，NDDATA分别填写根节点名和根节点的数据；S4、其它节点的行、列和溢出列的取值根据其父节点的行X、列Y和溢出列Z的值按照下面的规则产生：左子节点的行数=X + 1，列数=Y*2 ‑1，如果Z=0，溢出列=0，否则，溢出列=介于1到最大溢出列随机数的正整数；右子节点的行数=X + 1，列数=Y*2，如果Z=0，溢出列=0，否则，溢出列=介于1到最大溢出列随机数的正整数；其它中间节点的行数=X + 1，列数=Y*2‑1，溢出列=介于1到最大溢出列随机数的正整数；在同一父节点的子节点中，溢出列是唯一的。