算法
DanW
这个作者很懒,什么都没留下…
展开
-
二叉树
对于二叉树的操作通常采用迭代的方法。 常用二叉树的结构一般为: [cpp] view plaincopy typedef struct TreeNode { elemtype val; struct TreeNode *left; struct TreeNode *right; }原创 2015-08-28 16:49:17 · 404 阅读 · 0 评论 -
八大内部排序算法
八大内部排序包括: l 插入排序: 直接插入排序 希尔排序(又称增量排序) l 选择排序: 简单选择排序 堆排序 l 交换排序: 冒泡排序 快速排序 l 归并排序 l 基数排序(又称桶排序) 排序算法解析: 1、 直接插入排序与希尔排序 直接排序与希尔排序同属于插入排序,不一样的是,直接排序每次将tmp元素与前面所有的元素进行比较,直到到第一个元素或者当原创 2015-08-15 13:45:14 · 511 阅读 · 0 评论 -
优先队列
优先队列一般是通过一个二叉堆(简称“堆”)表现出来的,由于这个二叉堆的结构是一个完全二叉树,因此在实际当中通常采用数组结构来实现一个优先队列,以达到更快的处理效果以及避免内存的申请和释放消耗大量的时间。 优先队列的基本操作主要是初始化堆、插入元素、删除元素以及寻找最值。 使用数组实现的二叉堆结构声明为: typedef int elemtype; typedef struct biHeap原创 2015-08-31 20:36:29 · 397 阅读 · 0 评论