数据结构-7.8查找

前言-数据结构

数据结构是需要反复咀嚼，不管什么时候都可以重中获取现在在开发中的遇到的问题答案。

造hash函数的性能

• 例子 给定关键字序列11. 78. 10, 1. 3. 2. 4.21.试分别用顺序查找、二分查找、二叉排序树查找、平衡二叉树查找、散列查找(用线性探查法和拉链法)来实现查找，试画出它们的对应存储形式(顺序查找的顺序表，二分查找的判定树，叉排序树的二叉排序树及平衡二叉树查找的平衡二叉树，两种散列查找的散列表)，并求出各种查找的成功平均查找长度。散列函数H(k) =k%11.
  

解答1

解答2

解答3 (二叉排序树)

• 二叉排序树(关键字顺序已确定，该二叉排序树应唯一)，平衡二叉树(关键字顺序已确定，该平衡二叉树也应该是唯一的)，请同学们完成这两棵树的构建:关键字序列11，78，10，1,3,2,4,21二叉排序树
  
• 平衡二叉树
  
• 二叉排序树及平衡二叉树
  

解答4

• 线性hash
  
• 拉链法