基于双向线性链表目录检索的多叉树结构、电子设备及可读存储介质

基本信息

申请号 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号
法律状态 -

摘要

摘要 本发明提供了一种基于双向线性链表目录检索的多叉树结构、电子设备及可读存储介质。该种多叉数结构包括根节点、多个数据存储节点以及目录链表,其中在于多叉树结构中进行数据存储节点的创建过程中,需要预先在目录链表中就创建的数据存储节点进行注册。通过本申请提出的多叉树结构,能够实现对于树节点的快速遍历、快速增删、查改等功能:多叉树的遍历无需进行前序或后续的递归,只需要遍历对应的目录链表即可实现多叉树结构的全节点遍历。同时该种多叉树结构的子节点数量不受限制,子节点的数量和从属结构完全可以根据实际需求进行增添和删改,灵活性强适应性高,具有可推广价值。