《数据结构》是2011年浙江大学出版社出版的图书。内容简介 《数据结构》从数据结构的逻辑结构、存储结构和数据的运算等几个方面介绍了线性表、堆栈、队列、串、数组、树、图和文件等常用的数据结构，以及程序设计中经常出现的排序和查找算法。全书采用C语言作为数据结构和算法的描述语言，用了大量经典的应用实例和图表来...
3.2.2--二叉树的存储结构 06:45 3.3.1--先序中序后序遍历 10:15 3.3.2--中序非递归遍历 08:50 3.3.3--层序遍历 07:43 3.3.4--遍历应用例子 10:20 3.4 小白专场:树的同构① 09:56 3.4 小白专场:树的同构② 07:34 4.1.1--二叉搜索树及查找 ...
二叉树的几个重要性质: 二叉树的抽象数据类型定义 4.二叉树的存储结构 1)顺序存储---完全二叉树 数组存储一般二叉树:浪费空间 2)链表存储 3.2.2 二叉树的存储结构 P33 - 05:51 链表存储的结构 3)二叉树的遍历(根本:堆栈) 1先序遍历 2中序遍历 3后序遍历 4)二叉树的非递归遍历(直接堆栈) 3.3.2 中序...
3.2.2--二叉树的存储结构 06:45 3.3.1--先序中序后序遍历 10:15 3.3.2--中序非递归遍历 08:50 3.3.3--层序遍历 07:43 3.3.4--遍历应用例子 10:20 3.4 小白专场:树的同构① 09:56 3.4 小白专场:树的同构② 07:34 4.1.1--二叉搜索树及查找 ...
《数据结构》是2018年浙江大学出版社出版的图书，作者是刘小晶。内容简介 《数据结构：C语言描述（融媒体版）/浙江省普通高校“十三五”新形态教材》内容涵盖了教育部高等学校计算机科学与技术教学指导委员会关于“高等学校计算机科学与技术本科专业规范”中制定的课程体系中的核心知识，并在紧扣考研大纲的前提下剔除了一些...
数据关系:R={ < ai-1, ai > | ai-1 , aiÎ D, i=2, …,n} 基本操作: InitList(&L) 操作结果:构造一个空的线性表L。 DestroyList(&L) 初始条件:线性表L已存在。 操作结果:销毁线性表L。 ClearList(&L) 初始条件:线性表L已存在。
浙江大学-数据结构-基本概念 什么是数据结构-1.1.1(补前面的章节) coldrobot 易保研 院校解析 | 复旦大学大数据学院(内含夏令营经验+真题) 作者:易保研优秀咨询师20209 BOb 院校简介大数据伴随着技术与信息的革命应运而生,对科学技术、社会经济、管理决策等各行各业的发展正在发挥巨大的作用。它是经济的新资源、发...
(log2n) ,为什么二分查找效率这么好,其中很重要的原因,我们把要查找的数据事先进行了有效的组织,把它有序化,这样的话,给定了n个数,我们查找的顺序可以形成判定树这样的一种结构,所以把一个线性的查找过程,变成一个类似树的查找过程,而它的查找效率就是树的高度,所以从这里面我们得到一个启示,有没有可能直接...
mooc 数据结构 (浙江大学) 学习笔记 第一章 基本概念 2020-11-16 1.三目运算符 条件运算符由两个符号组成"?"和":", 要求有3个操作对象,所以也叫它三目运算符。是右结合的,也就是先将最右边的? :划分成一个表达式,然后将其当作一个操作数,从右至左依次类似的划分剩下的? :.eg: x>0?1:x<0?-1...