数据结构——查找

  • 静态查找表
    • 顺序表查找
    • 有序表查找——折半查找(表中元素有序)

    • 二叉树表示查找——判定树

  • 动态查找表
    • 二叉排序树
      • 定义

      • 插入算法

      • 中序遍历将无序序列变为有序序列
      • 删除算法
    • 平衡二叉树(AVL树)

    • 例题(边插入边调整)

  • 哈希表
    • 哈希函数
      • 直接定址法
      • 数字分析法
      • 平方取中法
      • 折叠法
      • 除留取余法

      • 随机数法
    • 处理冲突
      • 开放定址法

      • 再散列法
      • 链地址法

      • 查找效率

      • 习题

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值