摘要: 【分析】:关键是找到元素应该插入的位置,可以采用与Find类似的方法。 阅读全文
posted @ 2017-04-24 11:22 锅里煮水 阅读(516) 评论(0) 推荐(0) 编辑
摘要: (一)二叉搜索树的查找操作Find 由于非递归函数的执行效率高,可将“尾递归”函数改为迭代函数 查找的效率决定于树的高度。(二)查找最大和最小元素 最大元素一定是在树的最右分枝的端结点上; 最小元素一定是在树的最左分枝的端结点上。 查找最小元素的递归函数: 查找最大元素的迭代函数: 阅读全文
posted @ 2017-04-24 11:07 锅里煮水 阅读(208) 评论(0) 推荐(0) 编辑