书中第介绍了有根树，简单介绍了二叉树和分支数目无限制的有根树的存储结构，而没有关于二叉树的遍历过程。为此对二叉树做个简单的总结，介绍一下二叉树基本概念、性质、二叉树的存储结构和遍历过程，主要包括先根遍历、中根遍历、后根遍历和层次遍历。 1、二叉树的定义 二叉树（Binary Tree）是一种特殊的树 ...
分类：
其他好文 时间：
2020-06-22 18:38:21
阅读次数：
118
#include<stdio.h> #include<stdlib.h> //树的定义 typedef char DataType; typedef struct Node { DataType data; struct Node *lchild; struct Node *rchild; } Bi ...
分类：
其他好文 时间：
2020-06-10 13:21:05
阅读次数：
76
大纲式思维导图 树 基本术语：结点的度（结点的子树个数）、树的度、叶结点（度为0）、父结点、兄弟结点、路径和路径长度、祖先结点、子孙结点、结点的层次、树的深度（注意根结点深度为1，而不是0） 二叉树的定义（五种基本形态） 完美二叉树（满二叉树）、完全二叉树（编号为 i 的结点与满二叉树中编号为 i ...
分类：
其他好文 时间：
2020-05-31 22:05:30
阅读次数：
73
第五章我们主要学习了树和二叉树的定义、性质、存储结构以及部分操作还有哈夫曼树。 下图是我对本章所学知识的大致总结： 在这章的代码题中，我也学到了很多，其中List leaves这题就有很多小细节： 1. bool check[n] = {false};//定义bool类型的数组来查找未出现过的结点 ...
分类：
其他好文 时间：
2020-05-31 21:36:18
阅读次数：
68
第五章首先学了树的定义和树的基本术语，我觉得比较重要的是结点的度（结点拥有的子树数）和数的度（树内各结点度的最大值）。然后引入了二叉树的定义，它可以是空树，也可以是非空树，知道了二叉树有5种基本形态。接着了解了树和二叉树的ADT。还学了二叉树的性质和满二叉树（每一层上的结点数都是最大结点数，即每一层 ...
分类：
其他好文 时间：
2020-05-31 19:39:17
阅读次数：
69
本章学习了树和二叉树（树的结构定义是一个递归的定义，即在树的定义中又用到树的定义） 1.树的定义：有且只有一个根节点，其余节点分为n个有限集，每个集合为根的子树，若只有根节点，称为只有根节点的树（分等级的分类方案都可由一个树结构来表示） 2.度与深度：节点的度：该节点拥有几个子树，就为几 树的度：最 ...
分类：
其他好文 时间：
2020-05-31 13:19:05
阅读次数：
74
这一章学习了树的定义、二叉树的性质和存储结构、树和森林的转化、遍历等，以及哈夫曼树的概念和构造算法 首先是树的一些定义和性质，刚开始接触时还是比较懵的，对一些术语不太熟悉，对性质也不太理解，后面在几次计算题的运用过程中才逐渐掌握。 然后是树的存储结构 树的存储结构是建立在前几章的基础上的，有多种表示 ...
分类：
其他好文 时间：
2020-05-31 12:40:06
阅读次数：
84
1、第五章主要学习了与树相关的知识，从二叉树拓展到一棵普通的树，再从一棵普通的树拓展到哈夫曼树，再从树拓展到森林的概念。5-1节学习了树和二叉树的定义，对节点，根节点，叶子结点，深度，度等概念进行了初步的了解。5-4节了解了与二叉树相关的一些性质，其中引出了完全二叉树与满二叉树的概念，从这一节开始也 ...
分类：
其他好文 时间：
2020-05-30 21:49:33
阅读次数：
63
决策树的定义 决策树是我本人非常喜欢的机器学习模型，非常直观容易理解，并且和数据结构的结合很紧密。我们学习的门槛也很低，相比于那些动辄一堆公式的模型来说，实在是简单得多。 其实我们生活当中经常在用决策树，只是我们自己没有发现。决策树的本质就是一堆if else的组合，举个经典的例子，比如我们去小摊子 ...
分类：
编程语言 时间：
2020-05-24 10:01:31
阅读次数：
52
【1】树的结构特点 非线性结构，有一个直接前驱，但可能有多个直接后继； 树的定义具有递归性，树中还有树； 树可以为空，即节点个数为0； 通过左孩子右兄弟表示法能够将一个非二叉树转化为二叉树。 【2】树的存储 顺序存储 链式存储 ...
分类：
其他好文 时间：
2020-05-23 11:22:50
阅读次数：
47
