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