数据结构-二叉排序树BST（基础知识）

二叉排序树简介 二叉排序树（BST） 二叉排序树又称为二叉查找树，即 BinarySearchTree（BST），左子树所有结点值小于等于根结点值，根结点值小于等于右子树任意一个结点值，左右子树分别又是一颗二叉排序树 这个很符合中序遍历的顺序对不对(#.#) 二叉排序树的优势 由于是二叉排序树，当我们要去寻找某个数值的结点时候会变得非常容易，为什么呢？因为形象的说二叉排序树通过根结点把一个结构分成

>>阅读原文<<