数据结构与算法

1、前言 二叉树是非常重要的一种数据结构，二叉搜索树是其中的一种类型，其任意节点x，左子树中的关键字最大不超过x.key，右子树的关键字最小不低于x.key 一棵随机构造的二叉搜索树的期望高度为lgN