数据结构-数组和二叉搜索树
能查找是否具有元素X
能找到最大值和最小值
能插入和删除元素
区别：二叉搜索树的存储结构和数组不一样，二叉搜索树查找效率高于数组
判断以下是否为二叉查找树
查找某个元素X
二叉搜索树中最大元素一定是在树的最右分枝的端节点上，一定没有右儿子
二叉搜索树中最小元素一定是在树的最左分枝的端节点上，一定没有左儿子
数据结构与算法（四）
猜你喜欢
转载自blog.csdn.net/isabel123456/article/details/83036865
今日推荐
周排行