树是一个由n个有限节点组成并具有层次关系的集合，是一种非线性的数据结构。树是由跟节点和它的子树构成，所以树的定义是递归的。二叉树是树的一种，它的特点是至多有两颗字树，并且二叉树的子树也有左右之分，不能互相颠倒。二叉树常用的遍历方式有三种，即：前序遍历，中序遍..
分类：
其他好文 时间：
2016-03-02 07:06:26
阅读次数：
137
线性数据结构（例如链表）在检索数据项时，最坏情况下可能需要遍历整个链表才能找到检索的数据项或者直接没有找到要检索的数据项，这样检索数据的时间复杂度为O(n)，其中n为链表的大小（即链表中数据项的数目）。当需要处理的数据量很大时，这样的时间复杂度是不可接受的。而使用二叉查找树（binary searc
分类：
其他好文 时间：
2016-02-18 11:49:43
阅读次数：
182
1棵树的话, 点分治+你喜欢的数据结构(树状数组/线段树/平衡树)就可以秒掉, O(N log^2 N). 假如是环套树, 先去掉环上1条边, 然后O(N log^2 N)处理树(同上); 然后再O(N log N)计算经过删掉边的路径数(在环上扫一遍, 数据结构维护).--------------
分类：
编程语言 时间：
2016-02-13 17:01:31
阅读次数：
378
树型结构的基本概念 对大量的输入数据，链表的线性访问时间太慢，不宜使用。本文探讨另外一种重要的数据结构----树，其大部分时间可以保证操作的运行平均时间复杂度为O(logN)，第一部分先来看一下树的一些预备知识。 首先看一下树形结构的样子，下图代表的是树型结构的一般形态： 由上图看得出树是一些节点的
分类：
其他好文 时间：
2016-02-12 16:18:45
阅读次数：
244
还是百度百科 http://baike.baidu.com/view/1420784.htm 一个简单的图理解一下 简单的说。。一个数组 c[] c[k]表示从 a[k-lowbit(k)+1]++++++c[k]所有的和，一般用于一段长度的连加 直接给代码啦 #include <iostream>
分类：
编程语言 时间：
2016-02-07 02:22:10
阅读次数：
231
本博文意在巩固基础知识，高手请绕过。部分代码和内容参考严蔚敏人民邮电版出版社《数据结构》树和二叉树 树树(tree)是n(n≥0)个结点的有限集T，在任意一棵非空树中：有且仅有一个特定的结点，称为树的根(root)，当n>1时，其余结点可分为m(m>0)个互不相交的有限集T1,T2,……Tm，其中....
分类：
其他好文 时间：
2015-11-19 22:12:12
阅读次数：
174
本文是数据结构基础系列(6)：树和二叉树中第5课时树的存储结构的例程。例: 以孩子-兄弟链作为存储结构，求树的高度
源程序：【说明——函数TreeCreate仅创建了如上图所示的图，不具有通用性。】#include
#include typedef char ElemType;
typedef struct tnode
{
ElemType data...
分类：
其他好文 时间：
2015-10-19 19:27:42
阅读次数：
157
1、树状数组 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 #define INF ~0U>>1 9 10 const int MAX=300;11 i...
分类：
其他好文 时间：
2015-09-25 18:20:25
阅读次数：
258
题目1：二叉树的镜像思路：递归 8 8 6 10转换成 10 65 7 9 1111 9 7 5 static void SwapNode(Node node) { if (node == null) { ret...
分类：
其他好文 时间：
2015-09-14 22:22:54
阅读次数：
201
B树即二叉搜索树： 1.所有非叶子结点至多拥有两个儿子（Left和Right）； 2.所有结点存储一个关键字； 3.非叶子结点的左指针指向小于其关键字的子树，右指针指向大于其关键字的子树；如： B树的搜索，从根结点开始，如果查询的关键字与结点的关键字相等，那么就命中；否则，如果查询关键字比结点关键字...
分类：
其他好文 时间：
2015-09-13 16:02:46
阅读次数：
176
