二叉搜索樹

二叉查找樹（Binary Search Tree,BST)又稱二叉搜索樹，二叉排序樹，是一種對(duì)查找和搜索都有用的特殊二叉樹
二叉查找樹或是空樹，是滿足下列性質(zhì)的二叉樹：
1.若其左子樹非空，則左子樹上所有結(jié)點(diǎn)的值均小于根節(jié)點(diǎn)的值
2.若其右子樹非空，則右子樹上所有節(jié)點(diǎn)的值均大于等于根結(jié)點(diǎn)的值
3.其左右子樹本身又各是一顆二叉查找樹
二叉查找樹的特性： 左子樹<跟<右子樹 二叉查找樹的中序遍歷（左根右）是一個(gè)遞增遍歷

排序 以跟為序列，
前序遍歷：根左右
中序遍歷：左根右
后續(xù)遍歷：左右根

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成，瀏覽時(shí)請(qǐng)結(jié)合常識(shí)與多方信息審慎甄別。
平臺(tái)聲明：文章內(nèi)容（如有圖片或視頻亦包括在內(nèi)）由作者上傳并發(fā)布，文章內(nèi)容僅代表作者本人觀點(diǎn)，簡書系信息發(fā)布平臺(tái)，僅提供信息存儲(chǔ)服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

友情鏈接更多精彩內(nèi)容