二叉搜索樹的建立,刪除,查找

二叉搜索樹的概念   二叉搜索樹又稱二叉排序樹,它或者是一顆空樹,或者是具備如下性質的二叉樹node 若它的左子樹不爲空,則左子樹上的全部結點的值都小於根結點的值。 若它的右子樹不爲空,則右子樹上的全部結點的值都大於根節點的值。 它的左右子樹也分別爲二叉搜索樹。 二叉搜索樹的操做   查找關鍵字data:①.若根節點爲空,即二叉搜索樹爲空。返回0。 ②.若data>根節點的data,在其右子樹查找
相關文章
相關標籤/搜索