二叉排序樹(shù)（關(guān)于二叉排序樹(shù)的簡(jiǎn)介）

2022-07-29 15:27:47 編輯：于和紅來(lái)源：

導(dǎo)讀大家好，二叉排序樹(shù)，關(guān)于二叉排序樹(shù)的簡(jiǎn)介很多人還不知道，現(xiàn)在讓我們一起來(lái)看看吧！1、二叉查找樹(shù)（Binary Search Tree），（又：二叉

大家好，二叉排序樹(shù)，關(guān)于二叉排序樹(shù)的簡(jiǎn)介很多人還不知道，現(xiàn)在讓我們一起來(lái)看看吧！

1、二叉查找樹(shù)（Binary Search Tree），（又：二叉搜索樹(shù)，二叉排序樹(shù)）它或者是一棵空樹(shù)。

2、或者是具有下列性質(zhì)的二叉樹(shù)：若它的左子樹(shù)不空，則左子樹(shù)上所有結(jié)點(diǎn)的值均小于它的根結(jié)點(diǎn)的值；若它的右子樹(shù)不空，則右子樹(shù)上所有結(jié)點(diǎn)的值均大于它的根結(jié)點(diǎn)的值；它的左、右子樹(shù)也分別為二叉排序樹(shù)。

本文關(guān)于二叉排序樹(shù)的簡(jiǎn)介就講解完畢，希望對(duì)大家有所幫助。

標(biāo)簽：

免責(zé)聲明：本文由用戶(hù)上傳，如有侵權(quán)請(qǐng)聯(lián)系刪除！