二叉搜索樹

二叉搜索樹 基本概念ios 二叉搜索樹又稱二叉排序樹,它或者是一棵空樹,或者是具備如下性質的二叉樹:web 若它的左子樹不空,則左子樹上全部節點的值均小於它的根節點的值; 若它的右子樹不空,則右子樹上全部節點的值均大於它的根節點的值; 它的左右子樹也分別爲二叉排序樹。 以下圖所示 二叉搜索樹的查找數組 若根節點 = 要查找的節點 返回true 若根節點 < 要查找的節點 ,在右子樹種查找 若根節點
相關文章
相關標籤/搜索