文章浏览阅读670次。概念顺序结构以及平衡树中，元素关键码与其存储位置之间没有对应的关系，因此在查找一个元素时，必须要经过关键码的多次比较。顺序查找时间复杂度为O(N)，平衡树中为树的高度，即O( )，搜索的效率取决于搜索过程中元素的比较次数。除了情况4之外，其他情况可以直接删除情况4不能直接删除，需要在其子树中找一个替代节点进行删除*/// 请同学们根据上课掌握内容，完成删除的关键部分代码return true;}}101102103104105106107理想的搜索方法：可以不经过任何比较