【技术实现步骤摘要】
一种满N叉树构建方法及装置
本专利技术实施例涉及数据处理
，具体而言，涉及一种满N叉树构建方法及装置。
技术介绍
Cache存储器是为了缓解处理器的处理速度和内存的存取速度而在中间加的高速存储器,其存取速度比内存高,计算时先在Cache存储器中查找要使用的数据是否存在，如果存在，则使用Cache存储器中的数据进行计算，否则要把数据从内存中先调度进Cache存储器中，然后再使用，若不存在，这种现象称为CacheMissing,一旦发生这个现象，处理器就会停止当前的工作等待数据调度进来之后再执行，如此，不利于处理器的高速运算。但是现有的Cache存储器大多会存在CacheMissing的现象。
技术实现思路
有鉴于此，本专利技术提供了一种满N叉树构建方法及装置，能够避免CacheMissing现象的发生。本专利技术实施例提供了一种满N叉树构建方法，所述方法包括：为满N叉树中的每个节点设置对应的索引值；计算满N叉树的节点的数量，根据所述数量计算出所述满N叉树的所需存储空间总和，根据所述所需存储空间总和获取内存空间，基于设置的多个索引值将所述内存空间分配至所述每个节点；...
【技术保护点】
1.一种满N叉树构建方法，其特征在于，所述方法包括：为满N叉树中的每个节点设置对应的索引值；计算满N叉树的节点的数量，根据所述数量计算出所述满N叉树的所需存储空间总和，根据所述所需存储空间总和获取内存空间，基于设置的多个索引值将所述内存空间分配至所述每个节点；其中，所述每个节点所分配的内存空间设置有内存空间地址；创建指针，使所述指针指向所述满N叉树中的根节点的内存空间地址；判断所述指针指向的内存空间地址与设定内存空间地址是否相同，若不相同，查找出所述根节点的所有子节点的索引值，针对查找出的每个索引值，获取该索引值对应的子节点的内存空间地址，将该索引值对应的子节点的内存空间地...
【技术特征摘要】
1.一种满N叉树构建方法，其特征在于，所述方法包括：为满N叉树中的每个节点设置对应的索引值；计算满N叉树的节点的数量，根据所述数量计算出所述满N叉树的所需存储空间总和，根据所述所需存储空间总和获取内存空间，基于设置的多个索引值将所述内存空间分配至所述每个节点；其中，所述每个节点所分配的内存空间设置有内存空间地址；创建指针，使所述指针指向所述满N叉树中的根节点的内存空间地址；判断所述指针指向的内存空间地址与设定内存空间地址是否相同，若不相同，查找出所述根节点的所有子节点的索引值，针对查找出的每个索引值，获取该索引值对应的子节点的内存空间地址，将该索引值对应的子节点的内存空间地址存储于所述根节点的内存空间，将所述根节点的内存空间地址存储于该索引值对应的子节点的内存空间。2.根据权利要求1所述的满N叉树构建方法，其特征在于，所述方法还包括：使所述指针指向下一个内存空间地址，其中，所述下一个内存空间地址对应的节点的索引值比所述根节点的索引值大一；判断所述下一个内存空间地址与所述设定内存空间地址是否相同；若不相同，查找出所述下一个内存空间地址对应的节点的所有子节点的索引值；针对查找出的每个索引值，获取该索引值对应的子节点的内存空间地址，将该索引值对应的子节点的父节点的内存空间地址值存储于该索引值对应的子节点的内存空间，将所述下一个内存空间地址存储于该索引值对应的子节点的父节点的内存空间；若相同，判定所述满N叉树构建完成。3.根据权利要求1所述的满N叉树构建方法，其特征在于，为满N叉树中的每个节点设置对应的索引值的步骤，包括：获取所述每个节点的深度值；按照深度值由小到大的顺序依次为所述每个节点设置索引值，针对深度值相同的多个节点，按照设定顺序依次设置索引值。4.根据权利要求1所述的满N叉树构建方法，其特征在于，针对深度值相同的多个节点，按照设定顺序依次设置索引值的步骤，包括：针对深度值相同的多个节点，按照由左到右的顺序依次设置索引值。5.根据权利要求1所述的满N叉树构建方法，其特征在于，基于设置的多个索引值将所述内存空间分配至所述每个节点的步骤，包括：将所述内存空间按照索引值由小到大的顺序平均分配至所述每个节点。6.一种满N叉树构建装置，其特征在于，所述装置包括：索引值设置模块，用于为满N叉树...
【专利技术属性】
技术研发人员：罗树权，
申请(专利权)人：北京像素软件科技股份有限公司，
类型：发明
国别省市：北京,11
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。