二叉树的定义： 二叉树是树形结构的一个重要类型。许多实际问题抽象出来的数据结构往往是二叉树的形式，即使是一般的树也能简单地转换为二叉树，而且二叉树的存储结构及其算法都较为简单，因此二叉树显得特别重要。 二叉树(BinaryTree)是n(n≥0)个结点的有限集，它或者是空集(n=0)，或者由一个根结 ...
分类：
编程语言 时间：
2017-09-12 00:02:28
阅读次数：
288
决策树的定义 决策树（decision tree）是一个树结构（可以是二叉树或非二叉树）。其每个非叶节点表示一个特征属性上的测试，每个分支代表这个特征属性在某个值域上的输出，而每个叶节点存放一个类别。使用决策树进行决策的过程就是从根节点开始，测试待分类项中相应的特征属性，并按照其值选择输出分支，直到 ...
分类：
编程语言 时间：
2017-09-03 23:44:05
阅读次数：
363
索引经常使用的数据结构为B+树。结构例如以下 如上图，是一颗b+树，关于b+树的定义能够參见B+树，这里仅仅说一些重点。浅蓝色的块我们称之为一个磁盘块，能够看到每一个磁盘块包括几个数据项（深蓝色所看到的）和指针（黄色所看到的），如磁盘块1包括数据项17和35。包括指针P1、P2、P3。P1表示小于1 ...
分类：
数据库 时间：
2017-07-21 23:24:58
阅读次数：
243
题目描述 Description 同学们都知道二叉树的定义，也都知道3个结点的二叉树有5种， 现给你二叉树的结点个数n，要你编程输出不同形态二叉树的种数。 题目描述 Description 同学们都知道二叉树的定义，也都知道3个结点的二叉树有5种， 现给你二叉树的结点个数n，要你编程输出不同形态二叉 ...
分类：
其他好文 时间：
2017-07-16 12:38:27
阅读次数：
132
补坑补坑（(╯‵□′)╯︵┻━┻） 内容真的多。。。 一个一个来吧。 首先是最小生成树。 先讲一下生成树的定义 生成树就是在一张图上选取一些边，使得整个图上所有的点都连通。 那么我们要求的最小生成树有两种算法可以求：1、prim算法，2、kruskal算法 我们先讲讲prim算法 prim算法有点像 ...
分类：
其他好文 时间：
2017-07-15 15:01:44
阅读次数：
173
二叉排序树 Time Limit: 1000MS Memory limit: 65536K 题目描写叙述 二叉排序树的定义是：或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上全部结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上全部结点的值均大于它的根结点的值； ...
分类：
编程语言 时间：
2017-07-09 10:27:20
阅读次数：
162
本文转载自：http://www.cnblogs.com/yangecnu/p/Introduce-B-Tree-and-B-Plus-Tree.html 维基百科对B树的定义为“在计算机科学中，B树（B-tree）是一种树状数据结构，它能够存储数据、对其进行排序并允许以O(log n)的时间复杂度 ...
分类：
其他好文 时间：
2017-07-05 18:03:29
阅读次数：
247
专题--树 一、树 1. 树的存储结构 树的存储结构有：顺序存储和链式存储 四种表示法：双亲表示法、孩子表示法、双亲孩子表示法和兄弟表示法 不同表示下的树结构定义： 二、二叉树 2. 二叉树的定义 如上所述的 "孩子兄弟表示法" 的最大用处就是，它可以把一颗复杂的树变成一棵二叉树。 2.1 二叉树的 ...
分类：
其他好文 时间：
2017-07-03 18:10:04
阅读次数：
202
第六章 树 一、基本要求、重点、难点 本章目的是介绍二叉树的定义、性质、存储结构、遍历。树的定义、存储结构、遍历、树和森林与二叉树的转换，哈夫曼树等内容。本章重点是掌握二叉树的遍历算法及有关应用。难点是使用本章所学到的有关知识设计出有效算法，解决与树或二叉树相关的应用问题。 二、考核目标、考核要求 ...
分类：
其他好文 时间：
2017-06-28 23:17:29
阅读次数：
358
