会员体验
专利管家(专利管理)
工作空间(专利管理)
风险监控(情报监控)
数据分析(专利分析)
侵权分析(诉讼无效)
联系我们
交流群
官方交流:
QQ群: 891211   
微信请扫码    >>>
现在联系顾问~
热词
    • 2. 发明授权
    • Binary tree storage method and system
    • 二叉树存储方法和系统
    • US09075533B2
    • 2015-07-07
    • US13864887
    • 2013-04-17
    • Huawei Technologies Co., Ltd.
    • Yi YiRongfeng HongJian Wang
    • G06F13/12G06F3/06G06F12/02G06F9/50G06F17/30
    • G06F3/0644G06F9/5016G06F12/0284G06F17/30961
    • 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.
    • 本发明适用于计算机技术领域,并提供二叉树存储方法和系统。 该方法包括:将二叉树分为根树和多个子树,其中多个子树被分层并存储在N个级别的存储中; 根据预设规则将多个子树划分为M种类型,使得多个子树被划分成N×M个数据块; 以及调整存储器中的N×M数据块的存储位置,使得每个级别的存储器占用相同数量的存储单元。 在本发明中,作为不均匀尺寸的空间的每个级别的节点的存储空间被标准化为相同尺寸的空间,从而增加了存储空间利用率。