98. Validate Binary Search Tree 题目链接：https://leetcode.com/problems/validate-binary-search-tree/#/description 题目大意：给定一棵二叉树，判断该二叉树是否为一棵二叉查找树。二叉树的定义：1、一个 ...
分类：
其他好文 时间：
2017-05-13 14:27:14
阅读次数：
261
import java.util.Random; /** * 二叉排序树（又称二叉查找树） * （1）能够是一颗空树 * （2）若左子树不空，则左子树上全部的结点的值均小于她的根节点的值 * （3）若右子树不空，则右子树上全部的结点的值均大于她的根节点的值 * （4）左、右子树也分别为二叉排序树 * ...
分类：
编程语言 时间：
2017-05-13 13:37:46
阅读次数：
208
//接口+抽象类+实现类package wangChaoPA实习工作练习.com.进阶篇.二叉查找树;import java.util.Iterator;public interface Tree<E extends Comparable<E>>{ // 从树中删除e boolean delete( ...
分类：
编程语言 时间：
2017-05-12 23:52:53
阅读次数：
248
全然依照海涛哥剑指offer里边的递归思路来写的。基本一样。仅作学习验证。努力锻炼。努力学习！ 题目：输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。要求不能创建不论什么新的结点，仅仅调整指针的指向。 比方将二元查找树 10 / \ 6 14 / \ / \ 4 8 12 16 转换成双 ...
分类：
其他好文 时间：
2017-05-12 19:07:47
阅读次数：
182
红黑树概念
1.红黑树首先是一个二叉查找树，他的每个节点都被标有颜色（红色或者黑色）红黑树满足以下五个性质 1.每个节点的颜色只能是黑色或者是红色
2.根节点是黑色的
3.如果一个节点...
分类：
其他好文 时间：
2017-05-11 17:41:43
阅读次数：
306
1.二叉排序树 二叉排序树又称二叉查找树，二叉排序树或者一颗空树，或者是具有如下性质的二叉树： （1）若它的左子树非空，则左子树上所有节点的值均小于根节点 （2）若它的右子树非空，则右子树的所有节点的值均大于根节点 （3）左、右子树本身又各是一颗二叉排序树 例子： 利用逐点插入法建立序列（50,72 ...
分类：
编程语言 时间：
2017-05-10 22:25:44
阅读次数：
268
一、定义 一棵二叉查找树是一棵二叉树，每个节点都含有一个Comparable的键（以及对应的值）。 每个节点的键都大于左子树中任意节点的键而小于右子树中任意节点的键。 每个节点都有两个链接，左链接、右链接，分别指向自己的左子节点和右子节点，链接也可以指向null。 尽管链接指向的是节点，可以将每个链 ...
分类：
其他好文 时间：
2017-05-07 18:45:36
阅读次数：
183
AVL树本质上还是一棵二叉搜索树，它的特点是： 1.本身首先是一棵二叉搜索树。 2.带有平衡条件：每个结点的左右子树的高度之差的绝对值最多为1（空树的高度为-1）。 也就是说，AVL树，本质上是带了平衡功能的二叉查找树（二叉排序树，二叉搜索树）。 对Avl树进行相关的操作最重要的是要保持Avl树的平 ...
分类：
其他好文 时间：
2017-05-03 21:59:12
阅读次数：
800
首先，我们回顾一下二叉查找树（binary search tree, BST）。 二叉查找树具有下列性质： BST 的插入 首先执行查找算法，找出被插结点的父亲结点。 若 key 值比当前结点小，则进入左儿子。 若 key 值比当前结点大，则进入右儿子。 最坏情况下，当先后插入的关键字有序时，二叉查 ...
分类：
其他好文 时间：
2017-05-01 22:27:45
阅读次数：
309
可以查看改地址: https://www.zybuluo.com/huangyichun/note/739561 显示效果更好 定义:二叉查找树是一棵二叉树，且每个节点的值都大于左子树的值，小于右子树的值。 如下图所示: 其中数字代表二叉查找树的键，字母代表二叉查找树的值 我们可以通过二叉树的中序遍 ...
分类：
其他好文 时间：
2017-05-01 18:22:22
阅读次数：
244
