一种二叉树的存储方法、系统

摘要

本发明适用于计算机技术领域，提供了一种二叉树的存储方法、系统，方法包括：将二叉树划分为一个根树和多个子树，所述多个子树分层存储在N级存储器中；将所述多个子树按照预设的规则切分为M类，所述多个子树被切分成N×M个数据块；调整所述N×M个数据块在存储器中的存储位置，使得每一级存储器占用相同的存储单元。本发明，可以将每级节点的存储空间由大小不均匀空间归一化为同样大小的空间，从而提高存储器的空间利用率。

主权项

一种二叉树的存储方法，其特征在于，包括：将二叉树划分为一个根树和多个子树，所述多个子树分层存储在N级存储器中；将所述多个子树按照预设的规则切分为M类，所述多个子树被切分成N×M个数据块；调整所述N×M个数据块在存储器中的存储位置，使得每一级存储器占用相同的存储单元。