[发明专利]一种用于二叉树添加和删除结点的内存分配方法在审
| 申请号： | 202011084048.7 | 申请日： | 2020-10-12 |
| 公开（公告）号： | CN112328389A | 公开（公告）日： | 2021-02-05 |
| 发明（设计）人： | 龙恢;管志坚 | 申请（专利权）人： | 长沙新弘软件有限公司 |
| 主分类号： | G06F9/50 | 分类号： | G06F9/50;G06F12/02 |
| 代理公司： | 长沙市标致专利代理事务所(普通合伙) 43218 | 代理人： | 徐邵华 |
| 地址： | 410205 湖南省长沙市长沙高新开*** | 国省代码： | 湖南;43 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 一种用于二叉树添加和删除结点的内存分配方法，该方法的二叉树中每个结点包含三个指针变量，一个父结点指针和两个子结点指针，为二叉树设置一个对应的链表用于构建二叉树的私有内存池，初始状态下链表为空。当向二叉树添加结点的操作从系统分配内存时，分配两倍结点尺寸大小的内存块，即地址空间中连续的两个结点，一个首结点和一个尾结点，将首结点作为新增结点插入二叉树，将尾结点标记为影子结点并作为空闲内存块放入二叉树对应的链表。 | ||
| 搜索关键词： | 一种 用于 二叉 添加 删除 结点 内存 分配 方法 | ||
【主权项】：
暂无信息
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于长沙新弘软件有限公司，未经长沙新弘软件有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/202011084048.7/，转载请声明来源钻瓜专利网。
- 上一篇：一种触发式重物升降运输装置
- 下一篇：一种三维存储器及其制作方法
