“早点睡觉咯。”对二分搜索树的学习做一下初步总结,并且探讨一些二分搜索树的一些基本问题。1.二分搜索树的顺序性二分搜索树的一个好处是顺序性,所以可以用来回答一些问题:(1)minimum、maximum(2)successor、predecessor(3)floor、ceil(4)rank、select2.支持重复元素的二分搜索树可以把一个节点的左孩子定义为小于等于这个节点的元素,右孩子定义为大于这个节点的元素。但是,如果有大量的元素,这样做就导致空间不够节省。所以,可以通过更改Node这个数据结构,为Node添加一个count值。