2020年8月19日
数据结构10
摘要： 算法的时间复杂度并不能代表算法的实际执行时间，有些时候看似复杂度高的速度反面快。 查找算法： 顺序查找： 对待查找的数据没有要求，时间复杂度: O(n) 二分查找: 对待查找的数据必须有序，时间复杂度: O(logn) 块查找： 是一种数据处理的思想，不是特定的算法，当数据量过多时，可以先把数据进行 阅读全文
posted @ 2020-08-19 21:30 斯立扑 阅读(95) 评论(0) 推荐(0)
数据结构09
摘要： 平衡二叉树： 前提是有序的二叉树，它的左右子树的高相差不超过1，它的所有的子树也要满足这个要求。 如果一个有序二叉树呈单支状（接近单支），它的效率接近链表，因此只有达到平衡时它的效率才最高。 由于节点的位置受值的影响，因此只能进行调整，而不能强行修改。 二叉树不平衡的基础原因： x y / \ / 阅读全文
posted @ 2020-08-19 21:29 斯立扑 阅读(116) 评论(0) 推荐(0)
数据结构08
摘要： 作业： 1、把一棵二叉树转换为它的镜像树。 2、输入两棵二叉树A，B，判断B是不是A的子结构（我们约定空树不是任意一个树的子结构）。 ？ 3、将一棵有序二叉树转换成一个有序的双向链表。 4、计算出有序二叉树中倒数第K个大的数。 5、判断一个二叉树是否对称。 6、请实现一个函数按照之字形打印二叉树，即 阅读全文
posted @ 2020-08-19 21:28 斯立扑 阅读(86) 评论(0) 推荐(0)
数据结构07
摘要： 树型结构： 1、树的基本概念 一种表示层次关系的(一对多)数据结构。 有且仅有一个特定的节点，该节点没有前驱，被称为根节点。 剩余的n个互不相交的子集，其中每个子集也都是一棵树，被称为根节点的子树。 注意：树型结构具有递归性（树中有树）。 2、树的表示方法：倒悬树、嵌套法、凹凸法。 3、树的专业术语 阅读全文
posted @ 2020-08-19 21:27 斯立扑 阅读(117) 评论(0) 推荐(0)
数据结构06
摘要： 树型结构： 1、树的基本概念 一种表示层次关系的(一对多)数据结构。 有且仅有一个特定的节点，该节点没有前驱，被称为根节点。 剩余的n个互不相交的子集，其中每个子集也都是一棵树，被称为根节点的子树。 注意：树型结构具有递归性（树中有树）。 2、树的表示方法：倒悬树、嵌套法、凹凸法。 3、树的专业术语 阅读全文
posted @ 2020-08-19 21:26 斯立扑 阅读(123) 评论(0) 推荐(0)
数据结构05
摘要： 数组与矩阵： 数组：存储空间连接的表结构。 矩阵：带二维信息的数据，一般使用二维数据来存储矩阵。 特殊矩阵： 上三角形矩阵： [0][1][3][6] [ ][2][4][7] [ ][ ][5][8] [ ][ ][ ][9] 压缩方法：用一维数组进行存储 数组的长度：(n+1)*n/2 对应关系 阅读全文
posted @ 2020-08-19 21:25 斯立扑 阅读(77) 评论(0) 推荐(0)
数据结构04
摘要： 复习： 1、什么是数据结构 是专门研究数据关系和操作的学科，而非是计算方法。 数据结构+算法=程序 2、逻辑结构和物理结构 逻辑结构： 集合：除了同属于一个集合，数据之间没有任何关系。 表：数据之间存在一对一关系。 树：数据之间存在一对多关系。 图：数据之间存在多对多关系。 物理结构： 顺序结构：数 阅读全文
posted @ 2020-08-19 21:24 斯立扑 阅读(103) 评论(0) 推荐(0)
数据结构03
摘要： 复习： 1、什么是数据结构 是专门研究数据关系和操作的学科，而非是计算方法。 数据结构+算法=程序 2、逻辑结构和物理结构 逻辑结构： 集合：除了同属于一个集合，数据之间没有任何关系。 表：数据之间存在一对一关系。 树：数据之间存在一对多关系。 图：数据之间存在多对多关系。 物理结构： 顺序结构：数 阅读全文
posted @ 2020-08-19 21:23 斯立扑 阅读(82) 评论(0) 推荐(0)