一种构建内存树的方法及系统

摘要

本发明适用于计算机网络通信领域，提供了一种构建内存树的方法及系统，所述方法包括下述步骤：为内存树分配一块固定内存，并对所述固定内存进行初始化，将所述固定内存中未使用的节点放入空闲队列，将已使用的节点放入已使用队列；判断所述空闲队列中是否存在节点，如果所述空闲队列中存在节点，则将所述节点作为待插入节点插入至所述内存树中，如果所述空闲队列中不存在节点，则从所述内存树中删除一个节点，再将所述节点作为待插入节点插入至所述内存树中。在本发明实施例中，为内存树分配了一块固定内存，从而不存在内存碎片，同时自动释放节点，可以无限的插入数据，而不受内存空间的限制。

主权项

1、一种构建内存树的方法，其特征在于，所述方法包括下述步骤:为内存树分配一块固定内存，并对所述固定内存进行初始化，将所述固定内存中未使用的节点放入空闲队列，将已使用的节点放入已使用队列；判断所述空闲队列中是否存在节点，如果所述空闲队列中存在节点，且所述固定内存中还不存在内存树时，则将所述节点创建为内存树的树根，如果所述空闲队列中存在节点，且所述固定内存中存在内存树，则将所述节点作为待插入节点插入至所述内存树中，如果所述空闲队列中不存在节点，则从所述内存树中删除一个节点，再将所述节点作为待插入节点插入至所述内存树中。