首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
您找到你想要的搜索结果了吗?
是的
没有找到

【算法】二叉查找树(BST)实现字典API

例如下图这并不是一颗二叉树,关键在于蓝色的66结点, 虽然它作为35-40-66这颗子树来看是一颗二叉查找树, 但从根结点看, 因为66>55, 这违背了二叉查找树的定义, 所以这不是一颗二叉树 ?...一颗二叉查找树对应一个有序序列 对二叉查找树进行中序遍历, 可以得到一个递增的有序序列。 通过将二叉查找树的所有键投影到一条直线上,我们就可以很直观地看出二叉查找树和有序序列的对应关系。...一个二叉查找树对应一个唯一的递增序列 2. 一个递增序列可以对应多个不同的二叉查树 二叉查找树实现字典API的所有思路, 都将围绕这种有序性展开。...本文的字典API int size()                    获取字典中键值对的总数量 void put(int key, int val)    将键值对存入字典中 int get(int...max方法实现的思路是相同的,这里就不多赘述了 delete方法是二叉查找树中最复杂的一个API,在讲解delete前,我们要先实现deleteMin方法,这是实现delete的基础 deleteMin

1.6K90

用数据告诉你高考最难的省份是哪里!

不同省份的高考难度,一直是一个争议严重的问题。 每个地方的人,都会觉得自己是比较难的那一个。因为其实不管在哪里,高考都是件不容易的事情。...本文,以若干个客观指标的量化比对,来评价并排序中国各省的高考难度,看一看哪些省份高考是地狱模式,哪些省份高考是简单模式。...我们从后往前排,先讲高考难度最大的省份。 地区高考难度排名:1 河南省:地狱模式 河南是一个符合其印象的地区,他的高考真的是全国最难。...地区高考难度排名:17 新疆自治区:普通模式 新疆大,但是人口其实不是很多,考生20来万在全国算是比较少的省份。 每一项录取率,都在全国是处于中游位置。

1.3K30
领券