查找

本篇博文讲述了线性表查找,包括:顺序查找,二分查找也称为折半查找,还有分块查找。树表的查找,包括:二叉排序树,平衡二叉树。哈希表查找,如何解决散列地址冲突问题。解决散列地址冲突可以使用开地址法,拉链法,再哈希法。


树与二叉树是不同的概念,树可以转换为二叉树,反之也可以。重点需要掌握二叉树的四种遍历方式,先序遍历,中序遍历,后序遍历,层次遍历。还有需要重点理解哈夫曼编码。


冒泡排序

冒泡排序是8大排序算法中最简单的排序算法,最容易理解的,但是也是效率最低的排序算法。本篇文章将从简单到复杂分析冒泡排序的思路,同时教会你如何思考。 冒泡排序就是相邻两个数比较,把大数放到后一个数的位置,每一趟冒出一个大数来,入此反复进行,即可完成排序。