数据结构与算法
Rhin0cer0s
这个作者很懒,什么都没留下…
展开
-
数据结构与算法一之简单数据结构
数据结构数据结构是算法的基础数据结构包括:线性结构和非线性结构。线性结构线性结构作为最常用的数据结构,其特点是数据元素之间存在一对一的线性关系线性结构有两种不同的存储结构,即顺序存储结构(数组)和链式存储结构(链表)。顺序存储的线性表称为顺序表,顺序表中的存储元素是连续的(在连续的一片地址中)链式存储的线性表称为链表,链表中的存储元素不一定是连续的,元素节点中存放数据元素以及相...原创 2019-09-06 00:01:18 · 329 阅读 · 0 评论 -
数据结构与算法二之排序算法
七、排序算法时间复杂度常见排序算法(八种)冒泡排序选择排序插入排序希尔排序快速排序归并排序基数排序时间复杂度引出:时间频度:一个算法中的语句执行次数称为语句频度或时间频度。记为 T(n)。T(n)的求解:1、忽略常数项。 2、忽略低次项 。3、忽略系数。例如:T(n) = 3n^2+3n+6 ——>n^2时间复杂度:f(n):即三忽略后的辅助函数。T(n) / f(n) 的极...原创 2019-09-18 14:28:58 · 219 阅读 · 0 评论 -
数据结构与算法三之树
八、二叉树遍历二叉树:查找二叉树的节点删除二叉树的节点顺序存储的二叉树堆排序线索二叉树赫夫曼树(最优二叉树)赫夫曼编码为什么需要树?顺序存储:优点:通过下标方式访问元素,速度快。对于有序数组,还可使用二分查找提高检索速度。缺点:如果要检索具体某个值,或者插入删除值(按一定顺序)会整体移动,效率较低链式存储:优点:在一定程度上对数组存储方式有优化(比如:插入一个数值节点,只需要将插入节点...原创 2019-09-18 14:29:25 · 156 阅读 · 0 评论