基于雙向線性鏈表目錄檢索的多叉樹結(jié)構(gòu)、電子設(shè)備及可讀存儲介質(zhì)

基本信息

申請?zhí)?/td> 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 分類 計算；推算；計數(shù);
發(fā)明人 陳卓;郭寅遠;李宗原;韓聰;李春陽;李二海;任高全;曹元威;朱洋洋 申請（專利權(quán)）人 許昌開普檢測研究院股份有限公司
代理機構(gòu) 上海漢聲知識產(chǎn)權(quán)代理有限公司 代理人 胡晶
地址 461111河南省許昌市尚德路17號
法律狀態(tài) -

摘要

摘要 本發(fā)明提供了一種基于雙向線性鏈表目錄檢索的多叉樹結(jié)構(gòu)、電子設(shè)備及可讀存儲介質(zhì)。該種多叉數(shù)結(jié)構(gòu)包括根節(jié)點、多個數(shù)據(jù)存儲節(jié)點以及目錄鏈表，其中在于多叉樹結(jié)構(gòu)中進行數(shù)據(jù)存儲節(jié)點的創(chuàng)建過程中，需要預(yù)先在目錄鏈表中就創(chuàng)建的數(shù)據(jù)存儲節(jié)點進行注冊。通過本申請?zhí)岢龅亩嗖鏄浣Y(jié)構(gòu)，能夠?qū)崿F(xiàn)對于樹節(jié)點的快速遍歷、快速增刪、查改等功能：多叉樹的遍歷無需進行前序或后續(xù)的遞歸，只需要遍歷對應(yīng)的目錄鏈表即可實現(xiàn)多叉樹結(jié)構(gòu)的全節(jié)點遍歷。同時該種多叉樹結(jié)構(gòu)的子節(jié)點數(shù)量不受限制，子節(jié)點的數(shù)量和從屬結(jié)構(gòu)完全可以根據(jù)實際需求進行增添和刪改，靈活性強適應(yīng)性高，具有可推廣價值。