查找

查找知识思维导图，主要包括：哈希表查找、线性表查找、树表查找三部分内容。希望对你有所帮助！

查找

• 哈希表查找
  • 创建方法
    • 直接定址法
    • 除数求余法
    • 数字分析法
  • 冲突的解决方法
    • 开放定址法
      • 线性探查法
      • 平方探查法
      • 伪随机数序列法
      • 双哈希函数法
    • 拉链法
  • 时间复杂度
    • o(1)
• 线性表查找
  • 顺字查找
    • ASL
      • 成功
        • (n+1)/2
      • 不成功
        • n
    • 时间复杂度
      • o(n)
  • 二分查找法
    • ASL
      • 成功o
        • log2(n+1)-1
      • 不成功O
        • log2(n+1)
    • 时间复杂度
      • o(log2n)
• 树表查找
  • 二叉排序树
    • 时间复杂度o(log2n)
      • 插入
      • 生成
      • 查找
      • 删除
  • 二叉平衡树
    • 时间复杂度
      • o(logn)
    • 定义
      • 左右子树的高度差的绝对值不超过1
    • ASL
      • log2n
    • 调整方法
      • LL
      • RR
      • LR
      • RL