技術(shù)編號：9631588
提示：您尚未登錄，請點(diǎn) 登 陸 后下載，如果您還沒有賬戶請點(diǎn) 注 冊 ，登陸完成后，請刷新本頁查看技術(shù)詳細(xì)信息。AVL樹又稱為平衡二叉樹(Balanced Binary Tree)，具有以下性質(zhì)是一棵空樹或它的左右兩個子樹的高度差的絕對值不超過1，并且左右兩個子樹都是一棵平衡二叉樹。因?yàn)槠涮厥獾慕Y(jié)構(gòu)，在單線程數(shù)據(jù)的索引和存放方面，相比線性數(shù)據(jù)結(jié)構(gòu)具有更好的性能；但是多線程訪問時由于并發(fā)保護(hù)引入的鎖機(jī)制不夠完善，導(dǎo)致其具有性能瓶頸。紅黑樹(Red Black Tree)是一種自平衡二叉查找樹，紅黑樹和AVL樹類似，都是在進(jìn)行插入和刪除操作時通過特定操作保持二叉查找樹的...
注意：該技術(shù)已申請專利，請尊重研發(fā)人員的辛勤研發(fā)付出，在未取得專利權(quán)人授權(quán)前，僅供技術(shù)研究參考不得用于商業(yè)用途。
該專利適合技術(shù)人員進(jìn)行技術(shù)研發(fā)參考以及查看自身技術(shù)是否侵權(quán)，增加技術(shù)思路，做技術(shù)知識儲備，不適合論文引用。
請注意，此類技術(shù)沒有源代碼，用于學(xué)習(xí)研究技術(shù)思路。