最优化二叉搜索树

✍ dations ◷ 2025-09-10 03:26:32 #数据结构

计算机科学中，一个最佳二叉搜索树（Optimal BST），有时也被叫做重量平衡二叉树，是有可能在已知的一串序列中得到最短搜索时间的一棵二叉搜索树（或期望的搜索时间）。最优化二叉搜索树可分为两种：静态的和动态的。

静态的最优化问题中，在完全被创建好之前，这棵树是不能被修改的。在这状况中，在这棵树中的每个节点都存在特定的设计，这些设计是依照每个节点被访问的几率去设计出会得到最短的搜索时间。不同的算法能依照每笔数据所给的访问几率去创建或逼近地做出一个静态的最优化树。

动态的最优化问题中，这棵树可以在任何时间被修改，是允许运行树旋转的。这棵树有一个从树的根开始的指针，他可以借着移动并使用他去修改一棵树。在这状况里，一定会有一连串序列是有着最小的花费，使得这个指针要去走访整棵树去找出这个序列。伸展树被推测和动态最优化树在任何的情况下都有一个常量比率存在，虽然这还没有被证明出来。

相关

高雄空厨高雄空厨股份有限公司（英语：Kaohsiung Airport Catering Services），简称高雄空厨、KACS，为高雄国际机场及台北松山机场之空中厨房公司，前身为复兴航空所属餐点事业之高雄餐工厂，当
外太空外层空间，亦称外太空、宇宙空间，简称空间、外空或太空（英语：outer space），指的是地球大气层及其他天体之外的虚空区域。与真空有所不同的是，外层空间含有密度很低的物质，以等离子态
亚洲电影节亚太影展（英语：Asia Pacific Film Festival）是亚太电影制片人协会的年度活动，机构常设秘书处所在地是台湾。1968年和1981年曾因故停办影展。亚太影展因为资金问题，于2007、2008及
格氏貂格氏貂（Martes gwatkinsii）是唯一生活在南印度的貂。它们分布在尼尔吉里丘陵及西高止山脉。格氏貂与黄喉貂相似，但体型较大，其前额亦明显凹陷。它们背部深色，喉咙呈黄色至橙色。
人力派遣人力派遣也可称为人才派遣、劳务派遣、劳动派遣、临时劳动(temporary)、机构劳动(agency work)或租赁劳动(leased work)，是一种劳动雇用的方式，意即此类劳工名义上是属于人力
HTTPS EverywhereHTTPS Everywhere是一个自由且开源的浏览器扩展，支持Google Chrome、Mozilla Firefox和Opera，由非营利组织The Tor Project（英语：The Tor Project）和电子前哨基金会（EFF）共同开发。
吉洪诺夫定理在数学上，吉洪诺夫（Тихонов）定理断言，任意个紧致空间的乘积空间对于乘积拓扑是紧致的，这个定理1930年由苏联数学家安德烈·尼古拉耶维奇·吉洪诺夫发表。这个定理在微分拓
北山街北山街位于中国杭州西湖北滨，东临环城西路，西到灵隐路，长3098米，路幅宽分别为38米、24.5米、16米，路面铺沥青。
米氏酸米氏酸（Meldrum's acid），又名Meldrum 酸、丙二酸亚异丙酯，学名2,2-二甲基-1,3-二氧六环-4,6-二酮；2,2-二甲基-1,3-二�烷-4,6-二酮。一种白色针状晶体，易溶于有机溶剂和碱性水溶液。
母体保护法《母体保护法》是日本于1948年7月13日颁布的一项法律，主要规定了通过绝育手术及堕胎的手段保护母亲健康的有关事项。该法律最初名为《优生保护法》，参照纳粹德国的《绝育法》