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