数据结构与算法（四）

数据结构-数组和二叉搜索树 能查找是否具有元素X 能找到最大值和最小值 能插入和删除元素 区别：二叉搜索树的存储结构和数组不一样，二叉搜索树查找效率高于数组 判断以下是否为二叉查找树   查找某个元素X 二叉搜索树中最大元素一定是在树的最右分枝的端节点上，一定没有右儿子 二叉搜索树中最小元素一定是在树的最左分枝的端节点上，一定没有左儿子 二叉树的删除 1. 叶节点--直接删除 修改其父节点指针为N

>>阅读原文<<