文章分类 - 数据结构与算法
面向面试学习
摘要:数据结构 -- 二叉树的学习(七) 哈夫曼树以及应用
阅读全文
摘要:数据结构 -- 二叉树的学习(六) 树、森林和二叉树的关系
阅读全文
摘要:数据结构 -- 二叉树的学习(四) 二叉树的基本操作 1、二叉树结点的添加 2、二叉树结点的删除 3、求二叉树的遍历结果 4、获取二叉树的叶子结点 5、获得二叉树的高度
阅读全文
摘要:数据结构 -- 二叉树的学习(三) 用链表来实现二叉树 二叉树最多只能有两个子节点,也就是说分支度只能是小于或等于2,。而二叉树的链表存储法,就是利用链表来存储二叉树的,相比较使用数组来存储二叉树,会更加节省空间,尽可能减少空间浪费。 如何创建呢?其实不难,就像是创建单链表一样,先得要创建节点类 T
阅读全文
摘要:数据结构 -- 二叉树的学习(二) 用数组来实现二叉树 首先,先看一下树的形状: 该树如何存储在数组中呢?有没有规律呢? 请直接看数组的存放状态: 由上面的一维数组可以看出,树与一维数组的关系如下: 1、左子树的索引值是父节点索引值的2倍 2、右子树的索引值是父节点索引值的2倍+1 在一维数组建立二
阅读全文
摘要:数据结构 -- 安全性算法的学习 安全性算法 1、数据加密 2、哈希算法 3、碰撞与溢出处理 1、数据加密 2、哈希算法 3、碰撞与溢出处理
阅读全文
摘要:数据结构 -- 基本的查找算法学习 查找算法学习目录 1、顺序查找 顺序查找就是从头到尾依次遍历的去查找,就像数组的遍历、链表的遍历一样,最坏情况下,需要对所有的元素都执行一遍查找。对于数组来说,若是知道需要查找到元素的具体位置,就直接依靠索引去直接获取,所以数组的操作更偏向于获取,不适合插入与删除
阅读全文
摘要:数据结构 -- 二叉树的学习(一) 二叉树的基本知识 内容: 1、树的定义与基本术语 2、二叉树 2.1、二叉树的定义与基本操作 2.2、二叉树的性质 2.3、二叉树的存储结构 1、树的定义与基本术语
阅读全文
摘要:数据结构 -- 数组的学习 数组学习目录 1、数组基本知识 2、二维矩阵相加 3、二维转置矩阵 4、二维稀疏矩阵(矩阵转换为三项式、三项式转换为矩阵) 5、数组与多项式 1、数组的基本知识 数组是一个特殊的数据结构,一旦给定了数组的维数 n 及各维长度 b 则该数组中存放的数据的个数就是确定的,数组
阅读全文
摘要:数据结构 -- 链表的学习 链表学习目录 1、创建单链表(创建一个链表头) 2、添加结点 (在表头insert、在表中insert、在表尾insert) 3、删除结点(指定的,所有的),删除表头、删除表中、删除表尾 4、修改结点(指定的,所有的) 5、查看结点(指定的,所有的) 6、对单向链表进行反
阅读全文
摘要:算法学习 -- 基本排序算法 算法总述: 1、冒泡排序 2、插入排序 3、选择排序 4、快速排序 5、归并排序 6、希尔排序 7、堆排序 8、基数排序 1、冒泡排序算法 冒泡排序算法,又称之为相邻交换排序法,就像是水中的泡泡一样,大的泡泡向上浮动,就像是待排序中的最大数在最后一样。 算法思路:待排序
阅读全文

浙公网安备 33010602011771号