问答文章1 问答文章501 问答文章1001 问答文章1501 问答文章2001 问答文章2501 问答文章3001 问答文章3501 问答文章4001 问答文章4501 问答文章5001 问答文章5501 问答文章6001 问答文章6501 问答文章7001 问答文章7501 问答文章8001 问答文章8501 问答文章9001 问答文章9501

英文翻译,软件翻译的不要

发布网友 发布时间:2022-05-30 06:44

我来回答

4个回答

热心网友 时间:2023-10-13 05:23

摘要
我们已经看到在操作系统,编译器的设计采用树木和搜索。表达式树是作为一个解析树,这是在*编译器设计的数据结构称为一般结构更小的例子。解析树不是二进制,而是树的表达相对简单扩展(虽然他们的算法,以建立没有这么简单)。
搜索树的算法设计非常重要。他们支持几乎所有的有用的操作,以及对数平均成本是很小的。查找树非递归的实现是稍快,但递归版本更时尚,更优雅,更易于理解和调试。与搜索树的问题是,他们的表现在很大程度上取决于被随机输入。如果不是这样,运行时间大幅增加,以至于查找树变得昂贵链表。
我们看到了几种办法来处理这个问题。 AVL树的工作,坚持所有节点的左,右子树不同高度最多之一。这确保了树不能太深刻。这些行动不改变树,插入不作为,都可以使用标准的二叉查找树的代码。行动改变,必须恢复该树树。这可能有点复杂,特别是在删除的理由。
我们说明了如何恢复后,在O(log n)的插入树time.We也审查了伸展树。在散索树节点可以任意深度,但在每一个树是一个有点神秘的方式,调整访问。最终的效果是,任何米行动的先后顺序,为O(米log n)时间,这是一个平衡树一样会。
B树是平衡的米路(而不是2路或二进制)树,可以很好地适用于磁盘,一个特殊情况是2-3树,这是另一个实施均衡查找树的常见方法。
在实践中,所有的平衡树计划的运行时间差(由一个常数因子比简单的二叉查找树),但通常是在可以接受的保护正在对容易得到的最坏情况输入给出。
最后请注意:通过插入到查找树元素,然后执行一个序遍历,我们得到有序的元素。这使一个O(n log n)的算法进行排序,这是一个最坏情况下的约束,如果任何先进的搜索树使用。我们将在第7章更好的方式,但没有说有一个较低的时间约束。

热心网友 时间:2023-10-13 05:24

实在是长

热心网友 时间:2023-10-13 05:24

摘要
我们已经看到在操作系统,编译器的设计采用树木和搜索。表达式树是作为一个解析树,这是在*编译器设计的数据结构称为一般结构更小的例子。解析树不是二进制,而是树的表达相对简单扩展(虽然他们的算法,以建立没有这么简单)。
搜索树的算法设计非常重要。他们支持几乎所有的有用的操作,以及对数平均成本是很小的。查找树非递归的实现是稍快,但递归版本更时尚,更优雅,更易于理解和调试。
与搜索树的问题是,他们的表现在很大程度上取决于被随机输入。如果不是这样,运行时间大幅增加,以至于查找树变得昂贵链表。
我们看到了几种办法来处理这个问题。 AVL树的工作,坚持所有节点的左,右子树不同高度最多之一。这确保了树不能太深刻。这些行动不改变树,插入不作为,都可以使用标准的二叉查找树的代码。行动改变,必须恢复该树树。
我们说明了如何恢复后,在O(log n)的插入树time.We也审查了伸展树。在散索树节点可以任意深度,但在每一个树是一个有点神秘的方式,调整访问。最终的效果是,任何米行动的先后顺序,为O(米log n)时间,这是一个平衡树一样会。
这可能有点复杂,特别是在删除的理由。
在实践中,所有的平衡树计划的运行时间差(由一个常数因子比简单的二叉查找树),但通常是在可以接受的保护正在对容易得到的最坏情况输入给出。

热心网友 时间:2023-10-13 05:25

百度十年纪念奖章
声明声明:本网页内容为用户发布,旨在传播知识,不代表本网认同其观点,若有侵权等问题请及时与本网联系,我们将在第一时间删除处理。E-MAIL:11247931@qq.com
"你是在哪看到我的照片?"怎么说英语 留恋地看着我的照片用英语怎么说? 高德iphone地图下载 苹果手机高德地图怎么下载地图 孕中期适合出游吗 哪些孕妇不适合长途旅行 孕妇坐长途车旅行的好处 孕妇出游的最佳时间 孕晚期适合出游吗 孕妇外出旅行禁忌 小米11烧wifi啥表现 有没有关于着装的英语文章啊,我急用,麻烦知道的告诉我一下好嘛,将... 听起来比较阴森恐怖的字或者女生名字!写小说要用到!越多越好~ dress belt是什么意思 屏蔽门有关的英文资料 帮我翻译一下这句子……谢了 什么是sleeker jacket sleeker是什么意思及反义词 【合集】谍战电视剧最新上映,【在线观看】免费百度云资源 盘点新上映的谍战剧有哪些,【在线观看】免费百度云资源 盘点最新谍战电视剧排名前十名,【免费高清】在线观看百度网盘资源 跪求最近谍战剧,【在线观看】免费百度云资源 盘点最新好看的谍战剧推荐,【免费高清】在线观看百度网盘资源 吉娃娃的种类? 娃娃的种类 扒饭用英语怎么说 “猪排”怎么翻译? pork chop什么意思?? 浦江县实验小学的老师有哪些 nds中文游戏rom百度网盘 跪求一个winkawaks1.58可以使用的samsho5的rom 恐怖的名字 求翻译英文!!!拜托了!!!很急很急!!!可追加!!! 世界上最恐怖人的名字叫什么名字 从纽约寄东西到中国上海要多少钱啊? QQ特别恐怖的名字 紧求两篇英文资料 与诗歌 意境 影视 受众分析相关的都可以 田馥甄与汪苏泷牵手,事情的原委是怎么样的? 汪苏泷坐牢原因 武汉到鄂州多远多少公里:距离98.2公里 汪苏泷有什么感人事件 美食的俘虏 里面的 (美食界)就是 海贼王 里面的(新世界)吗 《做家务的男人》还没结束,为什么尤长靖竟已经取关汪苏泷了? 汪苏泷最近受伤事件 武汉到鄂州 出武汉市到鄂州需要什么手续市里有什么规定 请问下武汉-鄂州轻轨的站点具体在哪里呢,谢谢 请问从武汉到鄂州下火车后怎么去呢?还有多远,直接打的多少钱? 哪个软件可以截屏的?除QQ以外。谁不知道QQ可以截屏呀。 什么是原形毕露? 原形毕露的意思是什么?