数据结构与算法
文章平均质量分 66
Isabel丶
这个作者很懒,什么都没留下…
展开
-
数据结构与算法(一)
什么是数据结构?数据结构(data structure)是计算机数据存储、组织的方法。好的数据结构能够带来最优效率的算法。数据结构包括逻辑结构和物理存储结构。解决问题的效率,跟数据的组织是相关。打个比方,根据某个书名找数的效率不一样,一个图书馆的书本随意摆放,一个图书馆的按图书类别和字母顺序摆放,后者效率远高于前者。递归:一种算法,函数过程/子过程在运行过程中调用自身,直到引用的对...原创 2018-10-11 20:55:44 · 196 阅读 · 0 评论 -
数据结构与算法(二)
线性结构什么是线性表?线性表由同类型元素构成的有序序列的线性结构 数组是一种线性表表中元素的个数被成为线性表的长度线性表的基本操作1. 初始化一个空线性表2. 根据位序 K ,返回相应的元素3. 在线性表中,查找X第一次出现的位置4. 在位序 i 之前插入新元素 X5. 删除指定位序i的元素6. 返回线性表的长度线性表的链式存储实现 不要求逻辑上相邻...原创 2018-10-11 23:38:09 · 153 阅读 · 0 评论 -
数据结构与算法(三)
二叉树的存储结构数组存储链式存储结构--用一组任意的存储单元存储线性表的数据元素特点:1. 具有数据域和指针域2. 逻辑相邻而非物理相邻3. 插入和删除结点灵活4. 查找元素时比顺序存储慢二叉树的遍历方法:先序 中序 后序 层次A BDFE CGHIDBEF A GHCIDEFB HGIC A用堆栈的方法进行中序遍...原创 2018-10-12 09:30:10 · 155 阅读 · 0 评论 -
数据结构与算法(四)
数据结构-数组(线性结构)和二叉搜索树(非线性结构)操作能查找是否具有元素X能找到最大值和最小值能插入和删除元素区别:二叉搜索树的存储结构和数组不一样,二叉搜索树查找效率高于数组判断以下是否为二叉查找树 查找某个元素X二叉搜索树中最大元素一定是在树的最右分枝的端节点上,一定没有右儿子二叉搜索树中最小元素一定是在树的最左分枝的端节点上,一定没有左儿...原创 2018-10-13 11:31:35 · 190 阅读 · 0 评论 -
数据结构与算法(五)
哈夫曼树哈夫曼树的定义相当于每个结点的概率*树高之和最优二叉树/哈夫曼树:WPL最小的树哈夫曼树的构造:权值最小的两棵二叉树合并...*n利用堆选取最小的结点哈夫曼树的特点:没有度为1的结点n2 = n0 -1n个叶子结点的哈夫曼树一共 2n -1 个结点哈夫曼树任意非叶节点的左右子树交换之后仍为哈夫曼树对于同一组权值,存在不同结构的哈夫...原创 2018-10-25 21:30:30 · 245 阅读 · 0 评论