一種平衡二叉樹(shù)的非遞歸高性能構(gòu)建方法
基本信息
| 申請(qǐng)?zhí)?/td> | CN202110883446.3 | 申請(qǐng)日 | - |
| 公開(kāi)（公告）號(hào) | CN113326271A | 公開(kāi)（公告）日 | 2021-08-31 |
| 申請(qǐng)公布號(hào) | CN113326271A | 申請(qǐng)公布日 | 2021-08-31 |
| 分類(lèi)號(hào) | G06F16/22（2019.01）I | 分類(lèi) | 計(jì)算；推算；計(jì)數(shù); |
| 發(fā)明人 | 王鳳雷;王鋒平;林世穎;時(shí)春 | 申請(qǐng)（專(zhuān)利權(quán)）人 | 江蘇未來(lái)智慧信息科技有限公司 |
| 代理機(jī)構(gòu) | 常州佰業(yè)騰飛專(zhuān)利代理事務(wù)所（普通合伙） | 代理人 | 姜曉鈺 |
| 地址 | 211000江蘇省南京市江寧區(qū)秣陵街道秣周東路12號(hào) | ||
| 法律狀態(tài) | - | ||
摘要
| 摘要 | 本發(fā)明公開(kāi)了一種平衡二叉樹(shù)的非遞歸高性能構(gòu)建方法，屬于計(jì)算機(jī)基礎(chǔ)算法技術(shù)領(lǐng)域，包括建立數(shù)據(jù)庫(kù)服務(wù)器、節(jié)點(diǎn)增加服務(wù)器、節(jié)點(diǎn)刪除服務(wù)器和平衡二叉樹(shù)構(gòu)建服務(wù)器，在構(gòu)建AVL樹(shù)時(shí)，對(duì)于AVL樹(shù)的失衡調(diào)整包括右旋調(diào)整、左旋調(diào)整、先左旋再右旋調(diào)整和先右旋再左旋調(diào)整，解決了采用非遞歸方法實(shí)現(xiàn)了AVL樹(shù)的增加、刪除和查詢(xún)的操作的技術(shù)問(wèn)題，本發(fā)明對(duì)于項(xiàng)目中需要用到AVL樹(shù)的查詢(xún)場(chǎng)合，可以以類(lèi)似于紅黑樹(shù)生成的效率生成AVL樹(shù)，以比紅黑樹(shù)高10%左右的查詢(xún)效率進(jìn)行數(shù)據(jù)查詢(xún)，生成樹(shù)效率比紅黑樹(shù)算法沒(méi)有大的優(yōu)勢(shì)，可以應(yīng)用在對(duì)生成數(shù)據(jù)時(shí)間稍微不敏感但對(duì)查詢(xún)速度有很高要求的場(chǎng)合，算法耗時(shí)也比遞歸算法大幅降低。 |
