平叉有什么作用

蘋(píng)果有毒 2023-03-15 12:49:12

1個(gè)回答

二師兄愛(ài)車(chē)車(chē) 2023-03-15 12:49:12

二叉平衡樹(shù)（AVL樹(shù)）是一種特殊的二叉搜索樹(shù)，其中任意節(jié)點(diǎn)的兩個(gè)子樹(shù)高度最多相差1。這種樹(shù)被稱(chēng)為平衡樹(shù)，因?yàn)樗ＷC了所有葉子節(jié)點(diǎn)被均勻地分布在樹(shù)中，并且比一般二叉搜索樹(shù)擁有更快的查找，插入和刪除時(shí)間。

0有用 0踩回復(fù)

申明：本文轉(zhuǎn)載自互聯(lián)網(wǎng)，轉(zhuǎn)載目的在于傳遞更多信息，并不代表本網(wǎng)贊同其觀點(diǎn)和對(duì)其真實(shí)性負(fù)責(zé)。文章內(nèi)容僅供參考。如因作品內(nèi)容、版權(quán)和其他問(wèn)題需要同本網(wǎng)聯(lián)系的，請(qǐng)發(fā)送郵件聯(lián)系刪除。

平叉有什么作用

相關(guān)問(wèn)答