一，什么是二叉排序树
二，二叉排序树的查找
从根节点出发，比较。。。。
三，二叉排序树的插入
插入原则：
在插入一个新节点后，仍为一棵二叉树
例如：
查找键值序列为{50,48,24,55,53,50,90}
...
分类：
其他好文 时间：
2014-10-04 21:15:07
阅读次数：
157
1.二叉排序树的概念:二叉排序树是一种动态树表。 二叉排序树的定义：二叉排序树或者是一棵空树， 或者是一棵具有例如以下性质的二叉树： ⑴ 若它的左子树非空，则左子树上全部结点的值均小于根结点的值； ⑵ 若它的右子树非空，则右子树上全部结点的值均大于根结点的值； ⑶ 左、右子树本身又各是一棵二叉排序树...
分类：
其他好文 时间：
2014-10-04 12:47:56
阅读次数：
190
比如给出数组[5,7,6,9,11,10,8]判断其是否为二叉排序树的后序遍历结果，也就是能不能画出一个二叉排序树使其的后序遍历结果与这个数组相同，若可以返回true，不可以返回false。代码：int is_valid(int *data, int n){ if(data==NULL)ret...
分类：
其他好文 时间：
2014-09-27 12:39:59
阅读次数：
129
一：平衡二叉树特点：平衡二叉树(Balanced binary tree)是由阿德尔森-维尔斯和兰迪斯(Adelson-Velskii and Landis)于1962年首先提出的，所以又称为AVL树。定义：平衡二叉树或为空树,或为如下性质的二叉排序树: （1）左右子树深度之差的绝对值不超过1; （...
分类：
其他好文 时间：
2014-09-25 22:12:17
阅读次数：
284
二叉排序树在不改变BinaryNode的 struct{data;*left;*right} 情况下是可以转换成双向链表的.由于二叉树的主要数据都记录在根节点BinaryNode* root 上的，所以这里就只用BinaryNode类手动建一棵树，树形如下：新增的有三个主要函数，BinaryNode...
分类：
其他好文 时间：
2014-09-25 15:43:09
阅读次数：
122
package h1;
import java.lang.Thread.State;
import java.util.Stack;
public class Tree {
public static void main(String[] args) {
Tree tree = new Tree();
tree.insert(8);
tree.insert(5);
tre...
分类：
编程语言 时间：
2014-09-23 14:44:44
阅读次数：
308
Treap树 核心是 利用随机数的二叉排序树的各种操作复杂度平均为O(lgn)Treap模板：#include #include #include #include #include #include #include #include #include #include #include #in....
分类：
其他好文 时间：
2014-09-18 18:30:14
阅读次数：
579
1.二叉排序树的概念:二叉排序树是一种动态树表。 二叉排序树的定义：二叉排序树或者是一棵空树， 或者是一棵具有例如以下性质的二叉树： ⑴ 若它的左子树非空，则左子树上全部结点的值均小于根结点的值； ⑵ 若它的右子树非空，则右子树上全部结点的值均大于根结点的值； ⑶ 左、右子树本身又各是一棵二叉排序树...
分类：
其他好文 时间：
2014-09-18 14:39:13
阅读次数：
260
题目描述：
二叉排序树，也称为二叉查找树。可以是一颗空树，也可以是一颗具有如下特性的非空二叉树：
1. 若左子树非空，则左子树上所有节点关键字值均不大于根节点的关键字值；
2. 若右子树非空，则右子树上所有节点关键字值均不小于根节点的关键字值；
3. 左、右子树本身也是一颗二叉排序树。
现在给你N个关...
分类：
其他好文 时间：
2014-09-17 16:50:22
阅读次数：
155
