...

　　　　导论：首先，沿着二分查找的思路，我们构造一种二叉树来查找，这种二叉树的左子树结点都小于根节点，右子树节点都大于根节点，这样一来，所有结点算是都排好序了，接下来就可以查找 基于二叉排序树的查找 一.二叉排序树的定义 所谓二叉排序树是一个什么样的东西，我们得弄清楚，以下 ...

binary search tree，中文翻译为二叉搜索树、二叉查找树或者二叉排序树。简称为BST 一：二叉搜索树的定义 他的定义与树的定义是类似的，也是一个递归的定义： 1、要么是一棵空树 2、如果不为空，那么其左子树节点的值都小于根节点的值；右子树节点的值都大于根节点的值 3、其左右 ...

一、二叉排序树介绍： 　　二叉排序树又称“二叉查找树”、“二叉搜索树”。二叉排序树：或者是一棵空树，或者是具有下列性质的二叉树： 　　1. 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 　　2. 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 　　3. ...

构造一棵二叉排序树的目的，其实并不是为了排序，而是为了提高查找和插入删除的效率。 那么什么是二叉排序树呢？二叉排序树具有以下几个特点。 1，若根节点有左子树，则左子树的所有节点都比根节点小。 2，若根节点有右子树，则右子树的所有节点都比根节点大。 3，根节点的左，右子树也分别为二叉排序树 ...

二叉查找树（Binary Search Tree）又叫二叉排序树（Binary Sort Tree），它是一种数据结构，支持多种动态集合操作，如 Search、Insert、Delete、Minimum 和 Maximum 等。 二叉查找树要么是一棵空树，要么是一棵具有如下性质的非空二叉 ...

二叉平衡树的创建 一些废话 最近在重温数据结构以应对即将到来的面试。发现很多当年学过的东西都忘掉了，就拿二叉平衡树来说，看到最后我才恍然大悟：哦，原来这东西我之前真的学过！而且貌似当时也写过测试的代码，只是没有保留下来。这次再整理一下，留在博客里以便查阅，同时也分享给大家，和大家交流一下 ...

二叉排序树 　二叉排序树的递归查找 　二叉排序树的插入 　二叉排序树的创建 　二叉排序树的删除 提示：判断是否为二叉排序树时，根据二叉排序树的性质，在进行中序遍历的时候，当前结点的值总是大于前驱结点的值， 需要在遍历时保存前驱结点的值，这样有利于进行判断，基于这样的思路来进行解题。 ...