西北大学844计算机类专业基础综合背诵

3.0 平安喜乐 2026-01-19 999+ 1.36MB 13 页 1知币 海报
侵权投诉
摘要:

数据结构复习中需要注意的点:1,二叉排序树的建立是以第一个结点为根,依次按照左小右大放置2,堆的建立按照输入顺序从左到右一个一个放置3,堆的调整是从第一个非叶结点按照序号递减调整。4,堆的调整每一次最多从下往上调整到所调整结点的当前层5,折半判定树(low+high)/2一半一半的选根6,从大到小排序用小根堆,从小到大排序用大根堆7,图的广度遍历类似于先寻找当前点周边的所有道路,所有路找完,再向外层扩散8,图的深度遍历类似于将一各节点所能到达的所有节点找完,然后退层,再寻找其他节点所能到达的路9,简单选择排序每次从未排序中寻找最小的和未排序的部分首位进行交换关于哈希表的问题:1.查找成功=元素...

展开>> 收起<<
西北大学844计算机类专业基础综合背诵.pdf

共13页,预览3页

还剩页未读, 继续阅读

作者:平安喜乐 分类:考研考博类 价格:1知币 属性:13 页 大小:1.36MB 格式:PDF 时间:2026-01-19

开通VIP享超值会员特权

  • 多端同步记录
  • 高速下载文档
  • 免费文档工具
  • 分享文档赚钱
  • 每日登录抽奖
  • 优质衍生服务
/ 13
客服
关注