二叉排序树基础（学习笔记）

一、基本概念： 二叉排序数又称为二叉搜索树、二叉查找树 定义： 二叉排序树或是空树，或是满足如下性质的二叉树： （1）若其左子树为非空，则左子树上所有节点的值均小于根节点的值 （2）若其右子树为非空，则右子树上所以节点的值均大于等于根节点的值 （3）其左右子树又各是一颗二叉排序树 例子如下：左子树的节点值都小于根节点，右子树的节点值都大于等于根节点  （左）：值，（右）：首字母   二、二叉排序数

>>阅读原文<<