Binary tree storage method and system
    1.
    发明授权
    Binary tree storage method and system 有权
    二叉树存储方法和系统

    公开(公告)号:US09075533B2

    公开(公告)日:2015-07-07

    申请号:US13864887

    申请日:2013-04-17

    CPC classification number: G06F3/0644 G06F9/5016 G06F12/0284 G06F17/30961

    Abstract: The present invention is applicable to the field of computer technologies and provides a binary tree storage method and system. The method includes: dividing a binary tree into a root tree and a plurality of subtrees, where the plurality of subtrees is layered and stored in N levels of storages; partitioning the plurality of subtrees into M types according to a preset rule, so that the plurality of subtrees is partitioned into N×M data blocks; and adjusting storage positions of the N×M data blocks in the storages, so that a storage at each level occupies the same number of storage units. In the present invention, storage spaces for nodes at each level, which are spaces of non-uniform sizes, are normalized into spaces of the same size, thereby increasing a space utilization rate of storages.

    Abstract translation: 本发明适用于计算机技术领域,并提供二叉树存储方法和系统。 该方法包括:将二叉树分为根树和多个子树,其中多个子树被分层并存储在N个级别的存储中; 根据预设规则将多个子树划分为M种类型,使得多个子树被划分成N×M个数据块; 以及调整存储器中的N×M数据块的存储位置,使得每个级别的存储器占用相同数量的存储单元。 在本发明中,作为不均匀尺寸的空间的每个级别的节点的存储空间被标准化为相同尺寸的空间,从而增加了存储空间利用率。

Patent Agency Ranking