定义：我们先来看看《算法导论》中的红黑树的定义：“红黑树是许多‘平衡’搜索树的一种，可以保证在最坏的情况下基本动态集合操作的时间复杂度为O（lgn）。”性质：红黑树的性质如下：1、每个节点是红色的，或者是黑色的。2、根节点和叶子节点是黑色的。3、如果一个节点是红色..
分类：
编程语言 时间：
2016-02-29 23:27:36
阅读次数：
617
//二叉查找树的定义，查询，插入，删除public class BSTree<T extends Comparable<T>>{ private BSTNode<T> mRoot;//定义根节点 //定义节点 private class BSTNode<T extends Comparable<T>
分类：
其他好文 时间：
2016-02-29 21:31:11
阅读次数：
242
第7章 树及其应用7.1 无向树7.2 根树及其应用 ? 7.1.1 无向树的定义及其性质? 7.1.2 生成树与基本回路和基本割集? 7.1.3 最小生成树 无向树的定义无向树: 连通无回路的无向图平凡树: 平凡图森林: 每个连通分支都是树的非连通的无向图树叶: 树中度数为1的顶点分支点: 树中度
分类：
其他好文 时间：
2016-02-10 23:23:30
阅读次数：
1091
本文介绍什么？使用伸展树有什么样的效果；伸展树的定义；伸展树ADT具体实现过程的描述；代码实现。一、使用伸展树(splaytree)的效果：使用伸展树时，对伸展树上任意一次操作的最坏运行时间为O(N)；但是，它保证了连续M次操作花费的最多时间为O(M㏒N)，从而可以推算出对伸展树?.
分类：
其他好文 时间：
2016-01-31 13:45:17
阅读次数：
151
数据结构与算法1、线性结构（1）线性表①线性表的定义②线性表的存储结构③线性表的应用（2）栈和队列①栈②队列（3）串①串的定义及基本运算②串的存储结构2、数组和矩阵（1）数组（2）矩阵3、树和图（1）树①树的定义②二叉树的定义和基本运算③二叉树的性质④二叉树的存储结..
分类：
编程语言 时间：
2016-01-25 00:10:41
阅读次数：
155
二叉排序树的定义：二叉排序树或者是空树，或者是满足如下性质的二叉树： ①若它的左子树非空，则左子树上所有结点的值均小于根结点的值； ②若它的右子树非空，则右子树上所有结点的值均大于根结点的值； ③左、右子树本身又各是一棵二叉排序树。 上述性质简称二叉排序树性质(BST性质)，故二叉排序树...
分类：
编程语言 时间：
2016-01-21 18:30:34
阅读次数：
257
说了那么多，下面该上正货了。二叉树的定义：一个有穷的节点的集合 这个集合可以为空 若不为空，则它是有根节点和称为其左子树Tl和右子树的两个不相交的二叉树组成。特殊的二叉树这个就不是完全二叉树
分类：
其他好文 时间：
2016-01-19 12:26:30
阅读次数：
112
题目大意：平面上有n个点，两两不同。现在给出二叉树的定义，要求树边一定是从上指向下，即从y坐标大的点指向小的点，并且每个结点至多有两个儿子。现在让你求给出的这些点是否能构成一棵二叉树，如果能，使二叉树的树边长度（欧几里德长度）总和最小，输出这个总和。如果不能，输出-1.答案与标准答案相差1e-6内都...
分类：
其他好文 时间：
2016-01-10 08:10:59
阅读次数：
277
摘要：决策树是一种重要的分类和回归方法，具有可读性强、分类速度快等特点。决策树是一种树形结构，通过多个If-then规则实现分类或者回归的目的。1.决策树的定义 树想必大家都会比较熟悉，由节点和边两种元素组成的结构。有几个关键词，根节点、父亲节点、孩子节点和叶子节点。 父亲节点和孩子节点是相...
分类：
其他好文 时间：
2015-12-20 22:10:32
阅读次数：
3367
二叉树的定义和基本概念0.完全二叉树--》满二叉树的子树，特点->所有节点1~n和满二叉树一一对应...1.一颗深为k的完全二叉树，包含了2的k次幂-1个节点，每层最大节点数2的(k-1)次幂2.完全二叉树，深度为logN+1；3.i==1，节点i是二叉树的Root，i>1时，节点的父节点是i/2，...
分类：
其他好文 时间：
2015-11-23 06:15:15
阅读次数：
141
