二叉排序树（Binary Sort Tree）又称二叉查找树（Binary Search Tree），亦称二叉搜索树。 它或者是一棵空树；或者是具有下列性质的二叉树：（1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值；（2）若右子树不空，则右子树上所有结点的值均大于它的根结点的值；（3）左、右子树也分别为二叉排序树；
二叉树的操作：
1.查找：
例如查找...
分类：
其他好文 时间：
2014-11-14 15:47:23
阅读次数：
226
实验数据 使用 -DSPACEDATA 选项提供编译空间数据，使用 -DTIMEDATA 选项提供编译时间数据，使用 -DLPRINT 编译行打印，使用 -DNOPRINT 则不打印数据。 请注意：‘---------------’ 行之间的行是命令和它生成的输...
分类：
其他好文 时间：
2014-11-13 20:57:16
阅读次数：
141
一、前言
一直以来，都对树有关的东西望而却步。以前每次说要看一看，都因为惰性，时间就那么荒废掉了。今天下个决心，决定好好的数据结构中的东西看一下。不知道看这篇文章的你，是不是和我有同样的感受，空有一颗努力的心，却迟迟没有付出行动。如果是的话，如果也想好好的把树的知识巩固一下的话，就让我们一起好好儿地把知识点过一遍吧。本文争取让看完的每一个没有基础的同学，都能有所收获。在正文开始前，先给自己加个油...
分类：
编程语言 时间：
2014-11-08 23:43:19
阅读次数：
645
原创性申明:
本文地址是 http://blog.csdn.net/zhujunxxxxx/article/details/40658925 转载请注明出处。作者联系邮箱 zhujunxxxxx@163.com
二叉排序树
（Binary Sort Tree）又称二叉查找树（Binary Search Tree），亦称二叉搜索树。
它或者是一棵空树；或者是具有下列性质的二叉树：
（1）若...
分类：
编程语言 时间：
2014-11-08 22:15:05
阅读次数：
211
BST
即二叉搜索树：
1.所有非叶子结点至多拥有两个儿子（Left和Right）；
2.所有结点存储一个关键字；
3.非叶子结点的左指针指向小于其关键字的子树，右指针指向大于其关键字的子树；
如：
B-树（B树）
是一种多路搜索树（并不是二叉的）：
1.定义任意非叶子结点最多只有M个儿子；且M>2；
2.根结点的儿子数为[2, M]；
3.除根结点以外的非叶子结点的儿子数...
分类：
其他好文 时间：
2014-11-07 22:05:05
阅读次数：
310
Tarjan算法 （以发现者Robert Tarjan命名）是一个在图中寻找强连通分量的算法。算法的基本思想为：任选一结点开始进行深度优先搜索dfs（若深度优先搜索结束后仍有未访问的结点，则再从中任选一点再次进行）。搜索过程中已访问的结点不再访问。搜索树的若干子树构成了图的强连通分量。 应用到咱.....
分类：
编程语言 时间：
2014-11-05 18:55:19
阅读次数：
227
摘要： 本章介绍了二叉查找树的概念及操作。主要内容包括二叉查找树的性质，如何在二叉查找树中查找最大值、最小值和给定的值，如何找出某一个元素的前驱和后继，如何在二叉查找树中进行插入和删除操作。在二叉查找树上执行这些基本操作的时间与树的高度成正比，一棵随机构造的二叉查找树的期望高度为O(lgn)，从而....
分类：
其他好文 时间：
2014-11-04 22:32:57
阅读次数：
353
Iterative Deepening Depth-first search- 迭代深化深度优先搜索
在深度优先搜索中一个比较坑爹情形就是在搜索树的一枝上没有要搜的结果，但是却非常深，甚至深不见底，这样就根本搜索不到结果。为了防止这种情况出现，就出现了Iterative Deepening的思想...
分类：
编程语言 时间：
2014-11-03 22:36:09
阅读次数：
248
1.AVL 树本质上还是一棵二叉搜索树，它的特点是：本身首先是一棵二叉搜索树。带有平衡条件： 每个结点的左右子树的高度之差的绝对值（平衡因子） 最多为 1。2. 数据结构定义AVL树节点类：1 template 2 class AVLTreeNode {3 public:4 T key;5 ...
分类：
编程语言 时间：
2014-11-03 20:43:18
阅读次数：
415
1.红黑树为什么要执行旋转操作原因：红黑树在执行Insert和Delete对二叉搜索树进行操作时，结果可能会违反红黑树的性质，需要改变树中某些结点的颜色和指针结构。指针结构的修改：通过左旋、右旋来改变的。特点：旋转操作保持二叉搜索树性质的局部性操作。2.算法代码 1 //左旋 2 static vo...
分类：
编程语言 时间：
2014-11-01 17:34:40
阅读次数：
257
