数据结构——六

前言：

还是咱们的老规矩，上来就是一张导图，请看：

查找

查找表是由同一类型的数据元素构成的集合，它是一种以查找为“核心”，同时包括其他运算的非常灵活的数据结构。

二叉树

二叉排序树实现的前提条件是可以所有数据元素可以按键值有序。正是利用键值的有序关系，动态查找表中的数据元素被组织成二叉排序树结构，二叉排序树中父子之间的关系表示键值的大小关系。

散列表

散列技术利用散列函数来实现存储映射和查找运算。散列函数的构造是散列技术的一个核心问题，介绍了几种常见的散列函数的构造方法。在理想情况下运用散列函数使数据元素的键值和散列地址是一一对应关系。