保定网站建设推广公司如何？SEO综合查询站长工具提供评价吗？

seo综合查询站长工具,保定网站建设推广公司怎么样,东莞品牌网站建设多少钱,加速百度对网站文章的收录以二叉搜索树这个数据结构 编一个故事 要求不能说出二叉搜索树这个数据结构 好的#xff0c;我试试。这是我编的一个故事#xff0c;希望你喜欢#xff1a; 有一天#xff0c;小明要去参加一个数学竞赛#xff0c;他需要在有限的时间内回答很多问题。他发现#xff0c;有…以二叉搜索树这个数据结构 编一个故事 要求不能说出二叉搜索树这个数据结构 好的我试试。这是我编的一个故事希望你喜欢 有一天小明要去参加一个数学竞赛他需要在有限的时间内回答很多问题。他发现有一种问题是这样的给出一些数字让他找出其中第k小的数字。例如给出13579111315让他找出第4小的数字。小明觉得这种问题很简单只要把数字从小到大排列然后数到第k个就可以了。所以他很快就回答了7。 但是当他遇到了更多的这种问题时他发现有些数字很多有些数字很大有些数字重复出现。这样就让他的方法变得很慢有时候甚至超过了时间限制。他开始担心自己会输掉比赛。 就在这时他想起了他爷爷教过他的一个游戏。爷爷说这个游戏可以锻炼小明的逻辑思维和记忆力。游戏的规则是这样的爷爷会给小明一个数字然后让小明猜这个数字是不是爷爷心里想的那个数字。如果小明猜对了爷爷就会给他一个奖励如果小明猜错了爷爷就会告诉他这个数字是比心里想的那个数字大还是小。然后小明可以根据这个提示继续猜下一个数字。每次猜错了爷爷就会把这个数字写在一张纸上并且把纸放在左边或者右边表示这个数字是比心里想的那个数字大还是小。例如如果爷爷心里想的数字是8而小明猜了6那么爷爷就会把6写在一张纸上并且把纸放在左边如果小明猜了10那么爷爷就会把10写在一张纸上并且把纸放在右边。这样一来小明就可以根据纸上的数字来缩小猜测的范围。例如如果纸上已经有6和10两个数字那么小明就知道心里想的那个数字一定在6和10之间。如果再猜7或者9都是错的话那么就只剩下8了。 小明觉得这个游戏很有趣也很有用。他发现自己可以用这个游戏来解决数学竞赛中的问题。他想象自己是爷爷而给出的一些数字是小明要猜的那个数字。然后他用同样的方法来排列这些数字并且用左右两边来表示它们与要找的第k小的数字的大小关系。例如如果给出13579111315并且要找第4小的数字那么他就可以先选一个中间的数字作为参考点比如7。然后他把比7小的数字放在左边1和3把比7大的数字放在右边9, 11, 13, 15。这样一来他就知道第4小的数字一定在右边并且比7大。然后他再选右边的一个中间的数字作为参考点比如11。然后他把比11小的数字放在左边9把比11大的数字放在右边13, 15。这样一来他就知道第4小的数字一定在左边并且比11小。然后他再选左边唯一剩下的一个数字作为参考点9并且发现它就是第4小的数字。 通过这种方法小明可以快速地找到第k小的数字并且不需要把所有的数字都排列好。而且每次只需要比较一个参考点和要找的第k小的数字就可以了。这样就节省了很多时间和空间。 小明高兴地用这种方法回答了所有的问题并且赢得了数学竞赛的冠军。他感谢了爷爷教给他的游戏并且觉得自己变得更聪明了。 这个故事和二叉搜索树有什么关系 这个故事中小明用的方法就是二叉搜索树的原理。二叉搜索树是一种数据结构它可以把一些数字按照大小关系排列成一个树形结构。每个节点都有一个数字而且每个节点最多有两个子节点。左子节点的数字一定比父节点的数字小右子节点的数字一定比父节点的数字大。这样就可以快速地找到任意一个数字或者任意一个位置的数字只要沿着树形结构从 已收到消息. 这个故事中小明用的方法就是二叉搜索树的原理。二叉搜索树是一种数据结构它可以把一些数字按照大小关系排列成一个树形结构。每个节点都有一个数字而且每个节点最多有两个子节点。左子节点的数字一定比父节点的数字小右子节点的数字一定比父节点的数字大。这样就可以快速地找到任意一个数字或者任意一个位置的数字只要沿着树形结构从 以顺序表这个数据结构 编一个故事 要求不能说出顺序表这个数据结构 好的我再试试。这是我编的另一个故事希望你也喜欢 有一天小红要去参加一个英语竞赛她需要在有限的时间内背诵很多单词。她发现有一种题目是这样的给出一个英文单词让她说出它的中文意思。例如给出apple让她说出它的中文意思是苹果。小红觉得这种题目很简单只要把单词和意思对应起来然后记住就可以了。所以她用一本笔记本来记录下所有的单词和意思并且按照字母顺序排列。例如她在笔记本上写下 apple 苹果 banana 香蕉 cat 猫 dog 狗 … 但是当她遇到了更多的这种题目时她发现有些单词很长有些单词很难读有些单词很难写。这样就让她的方法变得很慢有时候甚至找不到对应的意思。她开始担心自己会输掉比赛。