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

说明书

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

技术领域

本发明涉及数据存储方法，特别是一种借鉴围棋布局的数据结构树的存储方法。

背景技术

围棋，大家都知道，是一种策略性两人棋类游戏，中国古时称“弈”，西方名称“Go”。流行于东亚国家（中、日、韩、朝），属琴棋书画四大艺术之一。围棋起源于中国，传为帝尧所作，春秋战国时期即有记载。隋唐时经朝鲜传入日本，流传到欧美各国。围棋蕴含着中华文化的丰富内涵，它是中国文化与文明的体现。

围棋使用方形格状棋盘及黑白二色圆形棋子进行对弈，棋盘上有纵横各19条线段将棋盘分成361（19*19）个交叉点，棋子走在交叉点上，双方交替行棋，落子后不能移动，以围地多者为胜。因为黑方先走占了便宜，所以人为规定黑方局终时要给白方贴子。中国古代围棋是黑白双方在对角星位处各摆放两子（对角星布局），为座子制，由白方先行。现代围棋由日本发展而来，取消了座子规则，黑先白后，使围棋的变化更加复杂多变。围棋也被认为是世界上最复杂的棋盘游戏。

树，计算机领域最重要的数据结构之一，是计算机操作系统、编译和运行经常使用的底层技术，是计算机技术、人工智能、大数据及机器人领域不可或缺的关键核心技术。数据结构算法的研究是与计算机的出现和发展同步进行的，人们一直在锲而不舍的研究数据结构，尤其是其中最复杂的结构之一，树，的各种算法，一直想方设法提高算法的效率，使同样处理能力的计算机能为人类做更多的工作，发挥更重要的贡献，以满足人们对各种物质和文化生活更高的要求。

树是一种层次化的数据结构，在层次化的数据元素（节点）之间有祖先和后代、上级和下属、整体和部分以及其它类似的关系。吴国国王孙坚的家族树可以用图1来表示。

从图1可以看出，孙坚处在树的最顶层，他的孩子（孙策、孙权、孙翊和孙匡）列在下一层，有一条边将孙坚与他的孩子联系起来。孙权当吴国国王时间比较长，因此有7个儿子，这7个孩子都列在孙权的下面，孙权和他的孩子之间都有一条边将他们联系起来。实际上，孙策、孙翊和孙匡都是有孩子的，因为版面的原因，我们在这里都没有列出了。从附图1的层次结构表示中，我们很容易找到孙策的兄弟姐妹、孙权的后代、孙霸的祖先，等等。

一棵树可以使用下面比较严格的条文来定义：一棵树T是一个非空的有限元素的集合，其中一个元素为根（Root），其余的元素（如果有的话）组成T的子树。

请注意，上面关于树的定义是递归的。下面来看这个定义与图1所示的孙坚的家族层次数据的例子之间有什么联系。在层次图中最高层次的元素是根，其直接下一级元素是子树的根。在孙坚的家谱例子中，数据集合是{孙坚，孙策，孙权，孙翊，孙匡，孙登，孙虑，孙和，孙霸，孙奋，孙休和孙亮}，因此，集合的个数n=12，根是孙坚。余下的元素分成四个不相交的集合{孙策}，{孙权，孙登，孙虑，孙和，孙霸，孙奋，孙休和孙亮}，{孙翊}和{孙匡}。{孙策}，{孙翊}和{孙匡}都是只有一个元素的集合，其根分别是孙策、孙翊、和孙匡。集合{孙权，孙登，孙虑，孙和，孙霸，孙奋，孙休和孙亮}共有8个元素，其根为孙权，剩余元素分成7个不相交的集合，分别是：{孙登}，{孙虑}，{孙和}，{孙霸}，{孙奋}，{孙休}和{孙亮}。