基于双向线性链表目录检索的多叉树结构、电子设备及可读存储介质
基本信息
申请号 | CN202111630317.X | 申请日 | - |
公开(公告)号 | CN114443646A | 公开(公告)日 | 2022-05-06 |
申请公布号 | CN114443646A | 申请公布日 | 2022-05-06 |
分类号 | G06F16/22(2019.01)I;G06F16/2458(2019.01)I;G06F3/06(2006.01)I | 分类 | 计算;推算;计数; |
发明人 | 陈卓;郭寅远;李宗原;韩聪;李春阳;李二海;任高全;曹元威;朱洋洋 | 申请(专利权)人 | 许昌开普检测研究院股份有限公司 |
代理机构 | 上海汉声知识产权代理有限公司 | 代理人 | 胡晶 |
地址 | 461111河南省许昌市尚德路17号 | ||
法律状态 | - |
摘要
摘要 | 本发明提供了一种基于双向线性链表目录检索的多叉树结构、电子设备及可读存储介质。该种多叉数结构包括根节点、多个数据存储节点以及目录链表,其中在于多叉树结构中进行数据存储节点的创建过程中,需要预先在目录链表中就创建的数据存储节点进行注册。通过本申请提出的多叉树结构,能够实现对于树节点的快速遍历、快速增删、查改等功能:多叉树的遍历无需进行前序或后续的递归,只需要遍历对应的目录链表即可实现多叉树结构的全节点遍历。同时该种多叉树结构的子节点数量不受限制,子节点的数量和从属结构完全可以根据实际需求进行增添和删改,灵活性强适应性高,具有可推广价值。 |
