《算法设计与分析》--最优二叉搜索树随笔

1、前言

设S={x1,x2,x3,...,xn}是一个有序的集合，且其中的x1<x2....，其表示的是有序集S的二搜索树利用二叉树的结点存储有序集中的元素。

2、性质

存储于每个结点中的元素x大于其左子树中任一结点所存储的元素，小于右边结点存储的元素。其实二叉搜索树的叶子结点是和(Xi,Xi+1)的开区间。其实在二叉搜索树中搜索元素x，返回的结果存在两种的情形:

(1)在二叉搜索树中找到x=xi;

(2)在二叉搜索树的叶子结点中确定x属于(Xi,Xi+1)。

分享一个优质博主的文章:https://www.cnblogs.com/alantu2018/p/8462110.html