二叉搜索樹的定義 查找 插入和刪除

                二叉搜索樹的定義 二叉搜索樹,也稱有序二叉樹,排序二叉樹,是指一棵空樹或者具有下列性質的二叉樹: 1. 若任意節點的左子樹不空,則左子樹上所有結點的值均小於它的根結點的值; 2. 若任意節點的右子樹不空,則右子樹上所有結點的值均大於它的根結點的值; 3. 任意節點的左、右子樹也分別爲二叉查找樹。 4. 沒有鍵值相等的節點。 二叉搜索樹的刪除: 具體實現過程解析: 二
相關文章
相關標籤/搜索