數據結構與算法（四）

數據結構-數組和二叉搜索樹 能查找是否具有元素X 能找到最大值和最小值 能插入和刪除元素 區別：二叉搜索樹的存儲結構和數組不一樣，二叉搜索樹查找效率高於數組 判斷以下是否爲二叉查找樹   查找某個元素X 二叉搜索樹中最大元素一定是在樹的最右分枝的端節點上，一定沒有右兒子 二叉搜索樹中最小元素一定是在樹的最左分枝的端節點上，一定沒有左兒子 二叉樹的刪除 1. 葉節點--直接刪除 修改其父節點指針爲N

>>阅读原文<<