[发明专利]一种构建内存树的方法及系统

权利要求书

1、一种构建内存树的方法，其特征在于，所述方法包括下述步骤:

为内存树分配一块固定内存，并对所述固定内存进行初始化，将所述固定内存中未使用的节点放入空闲队列，将已使用的节点放入已使用队列；判断所述空闲队列中是否存在节点，如果所述空闲队列中存在节点，且所述固定内存中还不存在内存树时，则将所述节点创建为内存树的树根，如果所述空闲队列中存在节点，且所述固定内存中存在内存树，则将所述节点作为待插入节点插入至所述内存树中，如果所述空闲队列中不存在节点，则从所述内存树中删除一个节点，再将所述节点作为待插入节点插入至所述内存树中。

2、如权利要求1所述的构建内存树的方法，其特征在于，所述将所述节点作为待插入节点插入至所述内存树中的步骤具体为:

从所述空闲队列中提取所述节点；

将所述节点放至所述已使用队列末尾；

将所述节点作为待插入节点，并将所述待插入节点的关键码值设置为待插入数据的关键码值；

判断所述内存树中是否存在关键码值与所述待插入节点的关键码值相同的节点，如果存在，将所述待插入节点插入至内存树中与所述待插入节点的关键码值相同的节点所组成的队列末尾，如果不存在，则将所述待插入节点插入至所述内存树中。

3、如权利要求1所述的构建内存树的方法，其特征在于，所述从所述内存树中删除一个节点的步骤具体为:

提取所述已使用队列的列头中的一个节点，将所述节点作为待删除节点；

判断所述内存树中是否存在与所述待删除节点的关键码值相同的节点，如果存在，则从所述内存树中与所述待删除节点的关键码值相同的节点所组成的队列中删除所述待删除节点，如果不存在，则从所述内存树中删除所述待删除节点。

4、一种构建内存树的系统，其特征在于，所述系统包括:

空闲队列，用于存放所述内存中的未使用的节点；

已使用队列，用于存放所述内存中的已使用的节点；

内存分配及初始化模块，用于为内存树分配一块固定内存，并对所述固定内存进行初始化，将所述固定内存中未使用的节点放入所述空闲队列，将已使用的节点放入所述已使用队列；

空闲队列节点判断模块，用于判断所述空闲队列中是否存在节点；

内存树节点删除模块，用于从所述内存树中删除一个节点；以及

内存树节点插入模块，用于在所述固定内存中不存在内存树时，将所述空闲队列中的节点创建为内存树的树根，并在所述固定内存中存在内存树时，将所述空闲队列中的节点作为待插入节点插入至所述内存树中。

5、如权利要求4所述的构建内存树的系统，其特征在于，所述内存树节点插入模块包括:

空闲队列节点提取模块，用于从所述空闲队列中提取所述节点；

节点插入已使用队列模块，用于将所述节点放至所述已使用队列末尾；

节点关键码值设置模块，用于将所述节点作为待插入节点，并将所述待插入节点的关键码值设置为待插入数据的关键码值；

相同插入节点判断模块，用于判断所述内存树中是否存在关键码值与所述待插入节点的关键码值相同的节点；

相同节点插入模块，用于将所述待插入节点插入至内存树中与所述待插入节点的关键码值相同的节点所组成的队列末尾；以及

节点插入模块，用于将所述待插入节点插入至所述内存树中。

6、如权利要求4所述的构建内存树的系统，其特征在于，所述内存树节点删除模块包括:

已使用队列节点提取模块，用于提取所述已使用队列的列头中的一个节点，并将所述节点作为待删除节点；

相同删除节点判断模块，用于判断所述内存树中是否存在与所述待删除节点的关键码值相同的节点；

相同节点删除模块，用于从所述内存树中与所述待删除节点的关键码值相同的节点所组成的队列中删除所述待删除节点；以及

节点删除模块，用于从所述内存树中删除所述待删除节点。