B+树 B+树和二叉树、平衡二叉树一样，都是经典的数据结构。B+树由B树和索引顺序访问方法（ISAM，是不是很熟悉？对，这也是MyISAM引擎最初参考的数据结构）演化而来，但是在实际使用过程中几乎已经没有使用B树的情况了。 B+树的定义十分复杂，因此只简要地介绍B+树：B+树是为磁盘或其他直接存取辅 ...
分类：
其他好文 时间：
2018-06-14 18:13:21
阅读次数：
150
1.学习总结 1.1树结构思维导图 1.2树结构学习体会 1)树和二叉树是难点，但着实是重点,树的一些基本计算公式应牢记。 2)课本递归好理解，真正自己写的时候总是无从下手，PTA更需多加练习。 3)学完树，更加体会到写代码之前学写伪代码的重要性。 2.PTA实验作业 题目一:6 4 jmu ds ...
分类：
其他好文 时间：
2018-05-05 16:50:43
阅读次数：
235
数据结构（c语言描述） 目录 "预备的数学知识" "什么是数据结构" "线性表" "栈和队列" "数组" "串" "树和二叉树" "查找" "排序" 1. 预备的数学知识 2. 什么是数据结构 + 基本概念 + 算法 txt 线性表是相同数据类型的n(n≥0)个数据元素的有限序列 L=(a1,a2, ...
分类：
编程语言 时间：
2018-04-10 15:13:52
阅读次数：
294
这篇文章开始总结 树和二叉树。 什么是树呢？ 1、树的定义 （1）有且仅有一个特定的称为根(root) 的节点。 （2）当 n>1 时，其余节点可分为 m(m>0) 个互不相交的集合。其中每个集合本身又是一个棵树，并称为根的子树。 2、树的表示方法 最常见的是 树形表示法 和 广义表表示法，下面是树 ...
分类：
其他好文 时间：
2018-01-20 18:51:43
阅读次数：
214
2017-11-17 一、哈夫曼树 （1）哈夫曼树（最优二叉树），是指权值为w1，w2,....,wn的n个叶结点所构成的二叉树中带权路径长度最小的二叉树。 （2）从树中一个结点到另一个结点之间的分支构成这两个结点之间的路径，路径上的分支数目称做路径长度。 （3）树的路径长度（PL）是从树根到每一个 ...
分类：
其他好文 时间：
2017-11-17 20:02:21
阅读次数：
104
* 6.3 树和二叉树 ** 小球下落问题 运行结果: ...
分类：
编程语言 时间：
2017-10-24 00:10:09
阅读次数：
182
首先来说一下二叉树的定义：二叉树是一个连通的无环图，并且每一个顶点的度不大于3；有根二叉树还要满足根结点的度不大于2。有了根结点之后，每个顶点定义了唯一的父结点，和最多2个子结点。二叉树不是树的特殊情形，尽管与树有许多相似之处，但树和二叉树 有两个主要的区别：1、树中节点的最大度数没有限制，而二叉树 ...
分类：
其他好文 时间：
2017-10-22 21:40:33
阅读次数：
132
二叉树的定义如下：树要么为空，要么由根结点、左子树、右子树组成，而左子树和右子树分别是一颗二叉树。注意，在计算机中，树一般是“倒置”的，即根在上，叶子在下。 而树的定义比二叉树区别在于有很多的子树。 但是不管是二叉树还是树，每个非根结点都有一个父节点。 简单的二叉树实现代码（C++） 二叉树深度的求 ...
分类：
其他好文 时间：
2017-10-14 18:28:38
阅读次数：
165
树形结构是一类重要的非线性结构数据结构。其中以树和二叉树最为常用，直观看来，树是以分支关系定义的层次结构。 树的定义与基本术语 树的结构定义是一个递归定义，即在树的定义中又用到树的概念。除了树形表示外，树形结构还有广义表表示、文氏图表示(反映集合包含关系)和凹人表示(类似一本书的目录)等其他表示形式 ...
分类：
其他好文 时间：
2017-10-02 23:04:20
阅读次数：
261
