会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
兮风
小舟从此逝,江海寄馀生
博客园
首页
联系
订阅
管理
2019年11月21日
二叉排序树
摘要: [TOC] 二叉排序树的特点 若左子树不空,则左子树所有结点值均小于根结点 若右子树不空,则右子树所有结点值均大于根结点 二叉树排序树的中序遍历结果即为元素的升序序列 插入操作(构造排序树) 通过插入构造二叉排序的过程,就相当于递归方式先序遍历二叉树的过程; 查找 指针p返回指向元素所在结点的指针,
阅读全文
posted @ 2019-11-21 20:55 翁德彪
阅读(197)
评论(0)
推荐(0)
编辑
顺序查找(监视哨)、折半查找
摘要: 顺序查找 不带监视哨
阅读全文
posted @ 2019-11-21 19:05 翁德彪
阅读(1742)
评论(0)
推荐(1)
编辑
公告