Device for storing information of the device and the heap structure to store information of a binary tree structure

摘要

PROBLEM TO BE SOLVED: To provide a device for storing the information of a binary tree structure and a device for storing the information of a heap structure for shortening the execution time of a sorter by heap, and for facilitating countermeasures to a plurality of priority with a few resources, and for storing the information of a high speed heap structure.;SOLUTION: This device is provided with a distributed memory means for identifying parent/child correspondence relationship in the information of a binary tree structure by identifying second information corresponding to a layer 0 of N pieces of memory devices based on first relationship as the parent of first information corresponding to a layer 1, and identifying fourth information corresponding to a layer j-1 based on second relationship as the parent of third information corresponding to a layer j (2≤j≤N-1) and an address input means for simultaneously selecting information having the parent/child correspondence relation ranging from address information corresponding to a layer L (1≤L≤N-1) of the memory device of the distributed memory means to an address corresponding to the layer 1.;COPYRIGHT: (C)2007,JPO&INPIT