2017年9月19日
快速排序（交换排序）
摘要： 简介： 快速排序（Quicksort）是对冒泡排序的一种改进。 它的基本思想是：首先选择一个关键数据作为基准，通过一趟排序将要排序的数据分割成独立的两部分，其中左边的数据小于或等于基准，右边的数据大于或等于基准，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据 阅读全文
posted @ 2017-09-19 20:06 刘镇平Jasper 阅读(281) 评论(0) 推荐(0) 编辑
数据结构
摘要： 阅读全文
posted @ 2017-09-19 17:28 刘镇平Jasper 阅读(105) 评论(0) 推荐(0) 编辑
构造赫夫曼树（最优二叉树）
摘要： 例如，有权值分别为 5、10、15、20、25、40的结点，根据以上算法构造出一个哈夫曼树。 （１） 取这六个树中最小的两个树5、10连成一个二叉树，其权值为15；此时森林里的树变为15（5、10）、15、20、25、40。 （２） 取这五个树中最小的两个树（15（5、10）、15），构成一个新的二 阅读全文
posted @ 2017-09-19 13:30 刘镇平Jasper 阅读(958) 评论(0) 推荐(0) 编辑