二元查找樹

（1）若左子樹不空，則左子樹上所有結點的值均小於它的根結點的值； （2）若右子樹不空，則右子樹上所有結點的值均大於它的根結點的值； （3）左、右子樹也分別為二元查找樹

二元查找樹： 它首先要是一棵二元樹，在這基礎上它或者是一棵空樹；或者是具有下列性質的二元樹： （1）若左子樹不空，則左子樹上所有結點的值均小於它的根結點的值； （2）若右子樹不空，則右子樹上所有結點的值均大於它的根結點的值； （3）左、右子樹也分別為二元查找樹

相關詞條

相關搜尋

熱門詞條

聯絡我們