目录 引言 二叉查找树节点定义查找操作插入操作删除操作 二叉查找树存在问题 完整源码讨论区 参考资料内容 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
注：本节主要讨论最大堆（最小堆同理）。
一、堆的概念
堆，又称二叉堆。同二叉查找树一样，堆也有两个性质，即结构性和堆序性。
1、结构性质：
堆是一棵被完全填满的二叉树，有可能的例外是在底层，底层上的元素从左到右填入。这样的树称为完全二叉树（complete binary tree）。下图就是这样一个例子。
对于完全二叉树，有这样一些...
分类：
其他好文 时间：
2014-11-07 13:08:12
阅读次数：
266
代码实现如下： 1 #include 2 #include 3 #include 4 5 #define MIN (1 left); 23 MakeEmpty(t->right); 24 free(t); 25 } 26 return...
分类：
其他好文 时间：
2014-11-06 17:02:13
阅读次数：
219
leetcode 原题 ：（即判断二叉树是否为二叉查找树）Given a binary tree, determine if it is a valid binary search tree (BST).Assume a BST is defined as follows:The left subt...
分类：
编程语言 时间：
2014-11-05 22:54:17
阅读次数：
204
红黑树的介绍红黑树(Red-Black Tree，简称R-B Tree)，它一种特殊的二叉查找树。红黑树是特殊的二叉查找树，意味着它满足二叉查找树的特征：任意一个节点所包含的键值，大于等于左孩子的键值，小于等于右孩子的键值。除了具备该特性之外，红黑树还包括许多额外的信息。红黑树的每个节点上都有存储位...
分类：
编程语言 时间：
2014-11-05 19:31:58
阅读次数：
299
R-B Tree简介 R-B Tree，全称是Red-Black Tree，又称为“红黑树”，它一种特殊的二叉查找树。红黑树的每个节点上都有存储位表示节点的颜色，可以是红(Red)或黑(Black)。红黑树的特性:（1）每个节点或者是黑色，或者是红色。（2）根节点是黑色。（3）每个叶子节点（NIL....
分类：
其他好文 时间：
2014-11-05 19:12:18
阅读次数：
315
摘要： 本章介绍了二叉查找树的概念及操作。主要内容包括二叉查找树的性质，如何在二叉查找树中查找最大值、最小值和给定的值，如何找出某一个元素的前驱和后继，如何在二叉查找树中进行插入和删除操作。在二叉查找树上执行这些基本操作的时间与树的高度成正比，一棵随机构造的二叉查找树的期望高度为O(lgn)，从而....
分类：
其他好文 时间：
2014-11-04 22:32:57
阅读次数：
353
