数据结构一直都是断断续续的看，总是觉得理解的不够深入，特别是对树的理解，一直都很浅显，今儿又看了一遍，来做个总结吧。
首先，树中的一些概念：
1、树的节点包含一个数据元素，以及若干指向其子树的分支。节点拥有的子树的数量称为节点的度。节点的最大层次称为树的深度或高度。
2、二叉树是一种树形结构，其特点是每个节点至多有两棵子树，且子树有左右之分，次序不能随意颠倒。
3、满二叉树：一棵深...
分类：
编程语言 时间：
2016-04-29 19:23:53
阅读次数：
297
数据结构一直都是断断续续的看，总是觉得理解的不够深入，特别是对树的理解，一直都很浅显，今儿又看了一遍，来做个总结吧。
首先，树中的一些概念：
1、树的节点包含一个数据元素，以及若干指向其子树的分支。节点拥有的子树的数量称为节点的度。节点的最大层次称为树的深度或高度。
2、二叉树是一种树形结构，其特点是每个节点至多有两棵子树，且子树有左右之分，次序不能随意颠倒。
3、满二叉树：一棵深...
分类：
编程语言 时间：
2016-04-26 21:29:49
阅读次数：
203
伟艺印件计价系统.rarANSYS 8.0完美破解完整版\AspenTech.Aspen.Engineering.Suite.v11.1\AutoForm Master v4.04-ISO 1CD(专业板金优化分析软件，好用！)\AVL_FIRE_V8.31\BENTLEY.AUTOPIPE.V08 ...
分类：
其他好文 时间：
2016-04-22 16:33:23
阅读次数：
215
平衡二叉树和红黑树最差情况分析
1.经典平衡二叉树
平衡二叉树（又称AVL树）是带有平衡条件的二叉查找树，使用最多的定理为：一棵平衡二叉树是其每个节点的左子树和右子树的高度最多差为1的二叉查找树。因为他是二叉树的一种具体应用，所以他同样具有二叉树的性质。例如，一棵满二叉树在第k层最多可拥有个节点（性质1）。一棵树的高度为其从根节点到最底层节点经过的路径数（例如只含一个节点的树的高度为0）（性质...
分类：
其他好文 时间：
2016-04-22 13:37:24
阅读次数：
646
来自远方的“僵尸之手” 最近，安天AVL移动安全和猎豹移动安全实验室共同截获病毒“僵尸之手“——一种伪装成正常应用，并通过远程指令控制中毒手机，实施恶意行为的病毒。该病毒通常伪装成正常的工具类应用或娱乐类应用进行传播（如下图所示）。“僵尸之手”在用户未察觉其为病毒的情况下安装进入用户手机，成功绕开部 ...
分类：
其他好文 时间：
2016-04-20 11:30:19
阅读次数：
182
平衡二叉树(AVL树) AVL树是一种二叉搜索树，并且每个节点的左右子树高度之差最多为1。AVL树是第一个在最坏的情况下保证以O(logn)的时间进行搜索，插入和删除操作的数据结构，AVL树能在对数时间内完成操作的主要思想是在插入和删除的时候花一些时间来保持树的平衡，使树的高度总在O(logn)范围 ...
分类：
其他好文 时间：
2016-04-16 21:32:30
阅读次数：
241
一、AVL树简介 AVL树是一种平衡的二叉查找树。 平衡二叉树（AVL 树）是一棵空树，或者是具有下列性质的二叉排序树： 1它的左子树和右子树都是平衡二叉树， 2且左子树和右子树高度之差的绝对值不超过 1。 定义平衡因子（BF）为该结点左子树的高度减去右子树的高度所得的高度差；AVL 树任一结点平衡 ...
分类：
其他好文 时间：
2016-04-14 22:18:21
阅读次数：
141
原文 其它较好的的介绍：堆排序 AVL树 树堆，在数据结构中也称Treap(事实上在国内OI界常称为Traep,与之同理的还有"Tarjan神犇发明的"Spaly)，是指有一个随机附加域满足堆的性质的二叉搜索树，其结构相当于以随机数据插入的二叉搜索树。其基本操作的期望时间复杂度为O(logn)。相对 ...
分类：
其他好文 时间：
2016-04-07 20:44:01
阅读次数：
288
注：能用STL就尽量用STL 平衡二叉树（Balanced Binary Tree），又根据它的发明者命名为AVL树。 它或者是一颗空树，或者具有以下性质的二叉树：它的左子树和右子树的深度之差的绝对值不超过1，且它的左子树和右子树都是一颗平衡二叉树。 平衡因子(bf)：结点的左子树的深度减去右子树的... ...
分类：
其他好文 时间：
2016-04-05 19:57:43
阅读次数：
365
