首页> 外国专利> Being storage of the data in the system null coordinate data structure which runs the identification of the solution regarding print job making use of storage of the data in coordinate

Being storage of the data in the system null coordinate data structure which runs the identification of the solution regarding print job making use of storage of the data in coordinate

机译:将数据存储在系统空坐标数据结构中,该结构通过使用坐标中的数据存储来运行有关打印作业的解决方案的标识

摘要

A data structure is described that comprises a balanced binary tree and a binary heap, which may be utilized for combinatorial searching algorithms. For instance, solutions for performing a task, such as a print job or the like, are associated with nodes that are utilized to generate the data structure. Each node is associated with a quality indicator that describes a most optimal solution that may be reached through the node when traversing the binary tree. The binary heap is generated from a subset of the nodes in the tree, wherein each node in the subset has a quality indicator value that is within a predefined range of a best known solution quality. The binary heap is sorted according to a search effort indicator value for each node, where nodes that are more easily reached in the tree are placed higher in the heap to facilitate rapid identification.
机译:描述了一种数据结构,该数据结构包括平衡的二叉树和二叉堆,可以将其用于组合搜索算法。例如,用于执行诸如打印作业等任务的解决方案与用于生成数据结构的节点相关联。每个节点都与质量指示符相关联,该质量指示符描述了遍历二叉树时可通过该节点达到的最佳解决方案。二进制堆是从树中节点的子集生成的,其中子集中的每个节点的质量指示符值在最佳解决方案质量的预定义范围内。根据每个节点的搜索工作量指示符值对二进制堆进行排序,将树中更容易到达的节点放在堆中较高的位置以便于快速识别。

著录项

相似文献

  • 专利
  • 外文文献
  • 中文文献
获取专利

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号