本章学习了树和二叉树（树的结构定义是一个递归的定义，即在树的定义中又用到树的定义） 1.树的定义：有且只有一个根节点，其余节点分为n个有限集，每个集合为根的子树，若只有根节点，称为只有根节点的树（分等级的分类方案都可由一个树结构来表示） 2.度与深度：节点的度：该节点拥有几个子树，就为几 树的度：最 ...
分类：
其他好文 时间：
2020-05-31 13:19:05
阅读次数：
74
第五章 测验 单选(1分) 1) 如果多种事物，有一些共同的特点，又有一些各自不同的特点，如何编写类来代表这些事物比较合适？ 得分/总分 A. B) 写一个类代表其中一种事物，代表其他事物的类，都从这个类派生出来 B. C) 概括所有事物的共同特点，写一个基类。然后为每种事物写一个类，都从基类派生而 ...
分类：
编程语言 时间：
2020-05-31 13:07:35
阅读次数：
99
这一章学习了树的定义、二叉树的性质和存储结构、树和森林的转化、遍历等，以及哈夫曼树的概念和构造算法 首先是树的一些定义和性质，刚开始接触时还是比较懵的，对一些术语不太熟悉，对性质也不太理解，后面在几次计算题的运用过程中才逐渐掌握。 然后是树的存储结构 树的存储结构是建立在前几章的基础上的，有多种表示 ...
分类：
其他好文 时间：
2020-05-31 12:40:06
阅读次数：
84
本章我们学习了树与二叉树，在正式学习之前对树和二叉树有一定的了解，但在深入学习以后，还是有学到很多新的东西。树有很多专业术语：度 深度等等 如果不能记清他们的意义，基础题目都没有办法做。 首先我想说的是储存结构： 顺序结构 通过结构体内简单的int parent 将子结点与双亲结点连接起来 而特殊的 ...
分类：
其他好文 时间：
2020-05-31 01:12:09
阅读次数：
96
1、第五章主要学习了与树相关的知识，从二叉树拓展到一棵普通的树，再从一棵普通的树拓展到哈夫曼树，再从树拓展到森林的概念。5-1节学习了树和二叉树的定义，对节点，根节点，叶子结点，深度，度等概念进行了初步的了解。5-4节了解了与二叉树相关的一些性质，其中引出了完全二叉树与满二叉树的概念，从这一节开始也 ...
分类：
其他好文 时间：
2020-05-30 21:49:33
阅读次数：
63
第五章学习了树与二叉树等相关内容 具体有如何去遍历一颗二叉树，分为层次遍历，先序遍历，中序遍历和后序遍历。其次还有最优的哈夫曼树，怎么去构造一棵哈夫曼树，从低往上构造等等。以及树的构造中会用到的链式存储及顺序存储结构还有借助数组来解决相关问题，定义树时采用的是递归的方式。 #include<iost ...
分类：
其他好文 时间：
2020-05-30 16:05:52
阅读次数：
78
一、知识框架 二、课堂疑问解答 1、定义 ①typedef struct ②me:typedef struct { { char data; char data; int parent; int parent; }Node; }BiTNode; typedef struct int n; { cin ...
分类：
其他好文 时间：
2020-05-30 12:38:42
阅读次数：
105
2020年MongoDB企业应用实战基础复制集分片集群,已上线该专题，如有兴趣请前往https://edu.51cto.com/sd/1766d大纲如下第一章：MongoDB介绍第二章：MongoDB详细部署第三章：MongoDB常用基础管理命令3.1数据库的基础操作3.2表的基本操作第四章：用户权限管理4.1、role介绍4.2、用户创建第五章：MongoDB复制集实战5.1、架构介绍5.2、复
分类：
数据库 时间：
2020-05-26 09:20:37
阅读次数：
80
一、本章学习内容小结：本章学习了新的数据结构--树，与前面的学习不同的是，树是一种非线性结构，树只有一个根结点，其子树本身也是一棵树，所以其定义是递归定义。本章还学习了二叉树和哈夫曼树。 二叉树：结点的度不超过2的树，其中完全二叉树是每个结点都与深度为k的满二叉树编号相同。遍历二叉树是对数的基本操作 ...
分类：
其他好文 时间：
2020-05-24 13:21:19
阅读次数：
69
