数据结构学习小结

数据结构分为线性，树，图。线性的为一对一的关系，树为一对多的关系，而图则为多对多的关系。使用最多的应该是树。
查找算法中最快的是二分查找，排序则有有归并(合并)排序，堆排序，快速排序，选择排序，插入排序，冒泡排序等方法，查找基本上是在排序算法之后，即查找通常是在排序之后进行的，或者是转换成某种数据结构之后进行的。
关于这三种数据结构主要是对其进行增删查的操作，还有遍历的操作，有点像数据库的操作，呵呵～最重要的是查询的操作，这里性能特别重要；最复杂的操作应该算是增加和删除，主要是增加和删除操作需要保持原来的性质，需要做一些处理。
当数据量比较大时，可以采用b-树的方式，把某一部分数据放到文件中去，这里相当于使用了时间换空间的想法，这里的主要运行时间就转换为io的时间了。
当数据量不太大时，可以使用二叉树的结构来进行查找的操作，这里使用二分法进行查询。