对于大量的数据，链表的线性访问时间太慢，不宜使用。我们介绍一种简单的数据结构，其大部分操作的平均时间为O(log N)。 (1)学习目标: 我们将要涉及到的数据结构叫做二叉查找树(binary search tree)。 我们将要了解如下内容: (2)树的基础知识: 树的递归定义: 一棵树由称作根( ...
分类：
编程语言 时间：
2016-09-12 23:57:48
阅读次数：
281
树形结构是数据结构中最基础的结构之一，而二叉树又是基础中的基矗所以这篇文章我们来介绍介绍二叉树的结构和基本的遍历方法。1.二叉树的基础知识二叉树是N个节点的集合，每个节点最多只能有两个节点，每个节点对应的两个子树分别为左子树和右子树。满二叉树：除在二叉树最下层..
分类：
其他好文 时间：
2016-04-25 19:43:18
阅读次数：
288
周五的组会如约而至，讨论了一个比较感兴趣的话题，就是使用SVM和随机森林来训练图像，这样的目的就是 在图像特征之间建立内在的联系，这个model的训练，着实需要好好的研究一下，下面是我们需要准备的入门资料： [关于决策树的基础知识参考：http://blog.csdn.net/holybin/art ...
分类：
编程语言 时间：
2016-04-15 21:30:10
阅读次数：
570
原文 其它较好的的介绍：堆排序 AVL树 树堆，在数据结构中也称Treap(事实上在国内OI界常称为Traep,与之同理的还有"Tarjan神犇发明的"Spaly)，是指有一个随机附加域满足堆的性质的二叉搜索树，其结构相当于以随机数据插入的二叉搜索树。其基本操作的期望时间复杂度为O(logn)。相对 ...
分类：
其他好文 时间：
2016-04-07 20:44:01
阅读次数：
288
【0】README 1） 本文部分内容转自 数据结构与算法分析，旨在理解 高级数据结构实现——自顶向下伸展树 的基础知识； 2） 源代码部分思想借鉴了数据结构与算法分析，有一点干货原创代码，for original source code, please visithttps://github.co
分类：
其他好文 时间：
2016-01-30 02:31:32
阅读次数：
259
树的定义：n（n>=0）个节点的有限集。
n=0时称为空树。
n!=0时为非空树，有且仅有一个特定的节点——根；n>1时，其它节点可以分为m（m>0）个互不相交的有限集T1~Tm，其中每一个集合本身又是一棵树，并且称为根的子树。
树的一些基本术语：
树的结点：由一个数据元素和若干个指向其子树的分支组成。
结点的度：结点所拥有的子树的个数（即分支数）称为该结点的度。
叶子结点：度为0的结点称为叶子结点...
分类：
编程语言 时间：
2015-07-23 00:43:04
阅读次数：
220
决策树入门篇前言：分类是数据挖掘中的主要分析手段，其任务就是对数据集进行学习并构造一个拥有预测功能的分类模型，用于预测未知样本的类标号，把类标号未知的样本按照某一规则映射到预先给定的类标号中。分类模型学习方法其中一类就是基于决策树的学习方法，下面，简单总结一下决策树的基础知识和构造决策树的两种算法：...
分类：
其他好文 时间：
2015-03-16 22:44:06
阅读次数：
127
