數據結構與算法C++描述(14)---二叉搜索樹

一、二叉搜索樹的概念 二叉搜索樹是一棵可能爲空的二叉樹,一棵非空的二叉搜索樹有知足以下特徵:ios 二叉樹中全部的鍵值都是惟一的; 根節點全部左子樹的鍵值(若是有的話)小於根節點的鍵值; 根節點全部右子樹的鍵值(若是有的話)大於根節點的鍵值; 根節點的左右子樹也都是二叉搜索樹。 三個二叉搜索樹以下: web 二、二叉搜索樹的C++描述 對於二叉搜索樹,主要操做有插入一個元素(Insert)刪除鍵值
相關文章
相關標籤/搜索