【數據結構】二分搜索樹小結

一、基本概念 二分搜索樹:(又:二分查找樹,二叉排序樹)它或者是一棵空樹,或者是具有下列性質:                      若它的左子樹不空,則左子樹上所有結點的值均小於它的根結點的值;                      若它的右子樹不空,則右子樹上所有結點的值均大於它的根結點的值;                      它的左、右子樹也分別爲二叉排序樹。   二、代碼實
相關文章
相關標籤/搜索