本章学习的内容是树和二叉树，老师在上课时就说过这一章的内容比较难理解比较复杂，果不其然PTA上的编程题连题目都不是很能理解，但感觉只要理解好树是如何建立的，树的结构是怎样的，就能有比较清晰的脉络和思路。 首先是List Leaves，这个题目难点估计就是理解题目的意思和如何获得结点的值。首先，要先弄 ...
分类：
其他好文 时间：
2019-05-06 01:30:23
阅读次数：
163
这两周我们主要学到了有关树和二叉树的用法，掌握了二叉树的遍历的基本操作。 1.树的定义及特点 树是一种数据结构，它是由n（n>=1）个有限节点组成一个具有把它叫做“树”是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。它具有以下的特点：(1) 每个节点有零个或多个子节点； (2) 没有父 ...
分类：
其他好文 时间：
2019-05-05 01:30:56
阅读次数：
149
这两周我们主要学到了有关树和二叉树的用法，掌握了二叉树的遍历的基本操作，但是对一些具体题目来说，还是觉得有点难以上手。 树的介绍 1. 树的定义 树是一种数据结构，它是由n（n>=1）个有限节点组成一个具有把它叫做“树”是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。它具有以下的特点： ...
分类：
其他好文 时间：
2019-05-05 01:24:30
阅读次数：
159
1.在第五章我们学习了树和二叉树相关的存储结构和相关操作，在之前我们学习的都是比较规则的一对一的线性结构，较为容易理解和操作，而树和二叉树的存储结构为一对多，意味着这个的相关操作又要更加的复杂。在这章我们接触到了更加多的新的术语，例如树的深度，树的结点、兄弟、子孙层次等，这些都需要我们清楚地理解出各 ...
分类：
其他好文 时间：
2019-05-05 01:18:41
阅读次数：
117
本章主要学习了树和二叉树相关知识，包括二叉树的性质和存储结构（双亲表示法、孩子表示法、孩子兄弟法），二叉树的前、中、后序遍历算法等，还了解了哈夫曼树和哈夫曼编码的构造方法，以及森林与二叉树之间的相互转换方法。 实验课老师带领我们做了“深入虎穴”这道题： 7-2 深入虎穴 (30 分) 7-2 深入虎 ...
分类：
其他好文 时间：
2019-05-05 01:04:52
阅读次数：
175
本章学习了树和二叉树，不同于前几章的一对一的线性结构，树是一种一对多的数据结构，树是已分支关系定义的层次结构 树的遍历是绝大多数操作的核心，可分为前序、中序、后序和层次遍历。遍历函数一般需要运用递归。 以下是实验课上跟随老师实践的一道题目： 7-2 深入虎穴 (30 分) 7-2 深入虎穴 (30 ...
分类：
其他好文 时间：
2019-05-05 01:01:30
阅读次数：
179
文章图片代码来自邓俊辉老师的课件 概述 上图就是 B-Tree 的结构，可以看到这棵树和二叉树有点不同---“又矮又肥”。同时子节点可以有若干个小的子节点构成。那么这样一棵树又有什么作用呢？ 动机 我们知道电脑的访问内存比访问外的存I/O操作快了，但是内存的容量大小又只有那么一点点（相对于外存），所... ...
分类：
其他好文 时间：
2019-02-13 00:26:02
阅读次数：
250
<!--done--> B+树介绍 目录 B+树 B+树的插入操作 B+树的删除操作 回到顶部 B+树 B+树和二叉树、平衡二叉树一样，都是经典的数据结构。B+树由B树和索引顺序访问方法（ISAM，是不是很熟悉？对，这也是MyISAM引擎最初参考的数据结构）演化而来，但是在实际使用过程中几乎已经没有 ...
分类：
其他好文 时间：
2019-01-10 16:29:24
阅读次数：
107
树和二叉树简介 一、树 1、什么是树？ 树状图是一种数据结构，它是由n（n>=1）个有限节点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。它具有以下的特点： 每个节点有零个或多个子节点；没有父节点的节点称为根节点；每一个非根节点有且只有一个父 ...
分类：
其他好文 时间：
2018-12-27 03:13:13
阅读次数：
157
1.树的三种存储结构： （1）双亲表示法： #define MAX_TREE_SIZE 100 结点结构： typedef struct PTNode { Elem data; int parent; //双亲位置域 } PTNode; （2）孩子双亲链表表示法： typedef struct PT ...
分类：
其他好文 时间：
2018-11-04 23:59:47
阅读次数：
340
