值得一说的是删除操作，删除操作我们分为三种情况： 1.要删的节点有两个孩子： 找到左子树中的最大值或者右子树中的最小值所对应的节点，记为node，并把node的值赋给要删除的节点del,然后删除node 实际上真正删除的是node，del只是发生了一次值的替换。 为了方便理解和操作，我们把两个孩子的 ...
分类：
编程语言 时间：
2018-03-07 23:54:13
阅读次数：
231
思路简单，但是实现时有的地方需要注意， 1） insert(Node *rt,int num)的传参，指针做形参是地址传递，可以达到修改形参所指地址内容的目的，但这个形参的值即地址值不会发生变化，最开始Insert是这样写的 最开始不觉得有什么不对，但是发现insert完过后，rt==NULL；分析 ...
分类：
编程语言 时间：
2018-03-07 21:48:48
阅读次数：
150
二叉搜索树又称为二叉排序树，首先二叉搜索树是一棵二叉树，所谓二叉树，就是"任意节点最多允许两个子节点"，这两个子节点称为左右子节点。 二叉搜索树的性质： 1、若左子树不空，则左子树上的所有节点的值均小于其根节点的值； 2、若右子树不空，则右子树上的所有节点的值均大于其根节点的值； 上图便是一个二叉搜 ...
分类：
其他好文 时间：
2018-02-26 18:59:00
阅读次数：
145
1. 二叉搜索树，又称BST。满足三个性质： （1）若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； （2）若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； （3）它的左、右子树也分别为二叉排序树。 2. 常用操作： （1）中序遍历二叉排序树可得到一个有序序列。一个无序序 ...
分类：
其他好文 时间：
2018-02-19 17:28:56
阅读次数：
162
二叉查找树的性质： 1.左子树上所有结点的值均小于或等于它的根结点的值。 2.右子树上所有结点的值均大于或等于它的根结点的值。 3.左、右子树也分别为二叉排序树。 下图中这棵树，就是一颗典型的二叉查找树： ...
分类：
其他好文 时间：
2018-02-17 19:40:43
阅读次数：
150
#include<bits_stdc++.h> #define max 50 using namespace std; typedef struct bstnode//BST结构 { int data; bstnode *lc; bstnode *rc; }bt,*bst; typedef stru ...
分类：
编程语言 时间：
2018-02-12 11:24:05
阅读次数：
200
题目截图： 思路： 二叉排序树的操作详解请看另一篇博客。 代码如下： ...
分类：
编程语言 时间：
2018-02-10 15:51:15
阅读次数：
187
题目截图： 思路： 参照我的另一篇博客。 代码如下： ...
分类：
编程语言 时间：
2018-02-05 18:51:06
阅读次数：
207
作为二叉排序树，红黑树具有如下5个性质： 1 所有结点的颜色是红色或者黑色。 2 根结点是黑色。 3 所有的叶子结点（包含NULL）是黑色。 4 每个红色的结点的孩子结点必须是黑色。 5 从任意结点出发，到其所有叶子结点的简单路径上都包含相同数量的黑色结点。 它确保没有一条路径会比其他路径长1倍。因 ...
分类：
其他好文 时间：
2018-01-28 15:35:58
阅读次数：
151
Hash表也称散列表，也有直接译作哈希表，Hash表是一种特殊的数据结构，它同数组、链表以及二叉排序树等相比较有很明显的区别，它能够快速定位到想要查找的记录，而不是与表中存在的记录的关键字进行比较来进行查找。这个源于Hash表设计的特殊性，它采用了函数映射的思想将记录的存储位置与记录的关键字关联起来 ...
分类：
其他好文 时间：
2018-01-22 00:05:36
阅读次数：
141
