数据结构
文章平均质量分 54
Tanswer_
纸上得来终觉浅,绝知此事要躬行!
展开
-
算法分析初步
算法分析2016年5月9日1:15主要包括对时空复杂度的分析,还有算法的实际运行性能及算法可视化。 步骤:1.量化算法的实际运行性能 选择衡量算法实际性能的量化指标是他的实际运行时间。这与算法要解决的问题规模有关。/*大O符号是一种算法复杂度的相对表示方式。 复杂度(complexity,就是操作的数量)。原创 2016-05-09 02:19:50 · 2592 阅读 · 3 评论 -
哈夫曼树与哈夫曼编码详解及C++模板实现
哈夫曼树又称最优二叉树,是带权路径长度最短的树,可用来构造最优编码,用于信息传输、数据压缩等方面,是一种应用广泛的二叉树。 几个相关的基本概念:1.路径:从树中一个结点到另一个结点之间的分支序列构成两个节点间的路径 2.路径长度:路径上的分支的条数称为路径长度 3.树的路径长度:从树根到每个结点的路径长度之和称为树的路径长度 4.结点的权:给树中结点赋予一个数值,该数值称为结点的权 5.带原创 2016-10-13 17:46:55 · 19245 阅读 · 6 评论 -
二叉树的基本操作 C++代码实现
首先定义节点typedef struct BTree{ int value; struct BTree *lchild; struct BTree *rchild;}BTree;前序递归建立二叉树/***num 前序序列**index 下标*/BTree *CreateBTree(BTree *node,int *num,int& index){原创 2016-10-29 17:02:43 · 12166 阅读 · 4 评论 -
大顶堆的C++模板实现及二叉堆的简介
何为二叉堆?二叉堆是一种特殊的堆,二叉堆是完全二叉树或者近似完全二叉树。二叉堆满足堆特性:父节点的键值总是保持固定的序关系于任何一个子节点的键值,且每个节点的左右子树都是一个二叉堆。当父节点的键值总是大于或等于任何一个子节点的键值时为最大堆(大顶堆)。 当父节点的键值总是小于或等于任何一个子节点的键值时为最小堆(小顶堆)。根据二叉树的性质,可得: 1. 如果根节点在数组的位置是1,第n个位置的子原创 2016-10-15 17:21:53 · 2544 阅读 · 0 评论 -
二叉查找树及C++模板实现
何为二叉查找树?二叉查找树也称为二叉搜索树或二叉排序树。二叉排序树的节点包含键值key。二叉排序树或者是一棵空树,否则要求:1.若它的左子树不为空,那么左子树上所有节点的key都小于根节点的key 2.若它的右子树不为空,那么右子树上所有节点的key都大于根节点的key 3.它的左右子树也分别为二叉排序树从定义得,二叉查找树中没有重复key值的节点。二叉查找树的构建节点结构template <t原创 2016-10-14 19:09:43 · 2224 阅读 · 0 评论 -
栈的简介与C++模板实现
何为栈?栈(Stack)是一种线性存储结构,它具有如下特点:栈中的数据元素遵守“先进后出”(First In Last Out)的原则,简称FILO结构。限定只能在栈顶进行插入和删除操作。栈的相关概念与操作1.栈顶与栈底:允许元素插入与删除的一端称为栈顶,另一端称为栈底。 2.压栈:栈的插入操作,叫做进栈,也称压栈、入栈。 3.弹栈:栈的删除操作,也叫做出栈。 4.求栈的大小 5.求栈顶原创 2016-10-11 15:58:22 · 1162 阅读 · 0 评论 -
队列的简介与C++模板实现
何为队列?队列(Queue)也是一种线性存储结构,它具有如下特点:队列中的数据元素遵守“先进先出”(First In First Out)的原则,简称FIFO结构。在队尾添加元素,在对首删除元素。队列的相关概念与操作1.对头与队尾:允许元素插入的一端称为队尾,允许删除元素的一端称为对首。 2.入队:队列的插入操作。 3.出队:队列的删除操作。 4.求队列的大小 5.求对首元素的值 6.原创 2016-10-11 22:46:10 · 1887 阅读 · 0 评论 -
线性表
这学期学数据结构,打算从现在开始就记笔记,不要向上学期学C语言一样,眼高手低,感觉总结以下比较好,虽然很基础,坚持下去。顺序存储优点: 用数组存储数据元素,物理位置上的相邻表示数据元素之间逻辑相邻无须为表示节点间的逻辑关系而增加额外的存储开销 存储密度高能随机地存取数据元素。缺点: 在进行插入、删除时需要移动大量数据元素,运行效率低而且需要预先分配存储空间,如果估计过大,容易造成存原创 2016-09-06 12:16:05 · 706 阅读 · 0 评论 -
无锁队列的原理和实现
无锁队列的实现-coolshellCAS另一篇参考设计不使用互斥锁的并发数据结构锁粒度转载 2018-03-24 13:20:09 · 7658 阅读 · 0 评论