会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
锅里煮水
博客园
首页
新随笔
联系
管理
订阅
2017年4月24日
二叉搜索树的插入
摘要: 【分析】:关键是找到元素应该插入的位置,可以采用与Find类似的方法。
阅读全文
posted @ 2017-04-24 11:22 锅里煮水
阅读(516)
评论(0)
推荐(0)
编辑
二叉搜索数的应用
摘要: (一)二叉搜索树的查找操作Find 由于非递归函数的执行效率高,可将“尾递归”函数改为迭代函数 查找的效率决定于树的高度。(二)查找最大和最小元素 最大元素一定是在树的最右分枝的端结点上; 最小元素一定是在树的最左分枝的端结点上。 查找最小元素的递归函数: 查找最大元素的迭代函数:
阅读全文
posted @ 2017-04-24 11:07 锅里煮水
阅读(208)
评论(0)
推荐(0)
编辑
公告