二叉查找树的实现二叉查找树（binary search tree, BST）的特征：1、所有节点存储一个关键字；2、非叶子节点的左指针指向小于其关键字的子树，右指针指向大于其关键字的子树（查找二叉树的中序遍历是有序序列）；3、实际使用的二叉查找树一般都加入了平衡算法（balancedbinary s...
分类：
其他好文 时间：
2014-11-19 15:46:20
阅读次数：
346
介绍B树是为硬盘快速读取数据（降低IO操作次树）而设计的一种平衡的多路查找树。目前大多数据库及文件索引，都是使用B树或变形来存储实现。目录1：为什么B树效率高2：B树存储3：B树缺点一：为什么B树效率高在大规模数据存储操作中，由于无法一次性加载到内存里。所以避免不了发生内外存交换。所以次数越少，效率...
分类：
编程语言 时间：
2014-11-15 20:12:11
阅读次数：
342
一、二叉树的定义： 二叉树是每个结点最多有两个子树的有序树。二叉树常被用于实现二叉查找树。值得注意的是，二叉树不是树的特殊情形。在图论中，二叉树是一个连通的无环图，并且每一个顶点的度不大于2。有根二叉树还要满足根结点的度不大于2。有了根结点后，每个顶点定义了唯一的根结点，和最多2个子结点。然而，没....
分类：
其他好文 时间：
2014-11-15 16:49:28
阅读次数：
131
二叉排序树（Binary Sort Tree）又称二叉查找树（Binary Search Tree），亦称二叉搜索树。 它或者是一棵空树；或者是具有下列性质的二叉树：（1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值；（2）若右子树不空，则右子树上所有结点的值均大于它的根结点的值；（3）左、右子树也分别为二叉排序树；
二叉树的操作：
1.查找：
例如查找...
分类：
其他好文 时间：
2014-11-14 15:47:23
阅读次数：
226
目录 引言 二叉查找树节点定义查找操作插入操作删除操作 二叉查找树存在问题 完整源码讨论区 参考资料内容 1、引言 前面的文章介绍过二分查找、散列表查找；二分查找效率为Θ(lgn)、二分查找要求数组是静...
分类：
编程语言 时间：
2014-11-14 01:29:31
阅读次数：
288
数据结构课：二叉树上机实验。为了保证树的平衡性，使用AVL平衡树。
#include
#include
#include
struct AvlNode;
typedef struct AvlNode *Position;
typedef struct AvlNode *AvlTree;
AvlTree MakeEmpty(AvlTree T);
Position Find(int x,...
分类：
其他好文 时间：
2014-11-13 22:36:18
阅读次数：
381
树的介绍部分摘取自博文二叉查找树(一)、二叉查找树(二)。 1. 树的介绍 1.1 树的定义 树是一种数据结构，它是由n（n>=1）个有限节点组成一个具有层次关系的集合。 把它叫做“树”是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。它具有以下的特点： (1) 每个节...
分类：
其他好文 时间：
2014-11-13 00:29:45
阅读次数：
337
原创性申明:
本文地址是 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
树如其名，就是为了查找而诞生的。这是一棵二元树，也就说一个根节点仅仅有两个子树。左子树 < 根节点 < 右子树。当然，左右子树都同意为空。另一点，这里的小于表示的是全部节点，也就是说根节点会大于你左子树的全部节点，不存在你左子树下当中一个节点大于根节点，不能够。（不然不就没法查找了么）然后递归下去，...
分类：
其他好文 时间：
2014-11-08 11:52:45
阅读次数：
199
注：本节主要讨论最大堆（最小堆同理）。
一、堆的概念
堆，又称二叉堆。同二叉查找树一样，堆也有两个性质，即结构性和堆序性。
1、结构性质：
堆是一棵被完全填满的二叉树，有可能的例外是在底层，底层上的元素从左到右填入。这样的树称为完全二叉树（complete binary tree）。下图就是这样一个例子。
对于完全二叉树，有这样一些...
分类：
其他好文 时间：
2014-11-07 13:08:12
阅读次数：
266
