上一页

ⓘ 加权平衡树




                                     

ⓘ 加权平衡树

在计算机科学里面, 加权平衡树 ( WBTs )是一种可以用来实现集合、字典(映射)和序列的平衡树。这些树结构在20世纪70年代被Nievergelt和Reingold作为 有界限的自平衡树 或 BB树 提出。让这些结构普及的是高德纳。

就像其他的自我平衡的树木,加权的平衡树储存图书信息在树形结构是插入和删除行动中断,通过平衡的节点和操作的树转让树的结构来重新实现平衡。 特殊的地位是加权的平衡树的各个节点存储节点下的子树大小,而这个节点左右子树大小,以保持某种类型的内部接触。 不像AVL树商店子树的高度和红黑色树储存的虚构"的颜色"的位,加权的平衡树储存的帐单相对应的信息与一个真正有用的财产:在一棵树下的元素数等于根它的大小,然而,这根本是一个用于实施以统计树操作的有用数据,那就是, 可以获得大小n的设定的最大因素或决定是以结构的下一个元素的指标。

加权平衡树在功能的程序语言社区在这里是非常受欢迎的,并被用来实施麻省理工学院的方案为收集和测绘的结构Haskell的语言执行情况。

                                     
  • 文韶会奏后 决定将路线改为经过郴州和衡阳 随后 改道方案得到了清廷的批准 由于耗资巨大 清政府计划对外借债 这吸引了各国列強前来争夺铁路的修筑 权 为 平衡 列强在中国的势力 盛宣怀邀请了美国的华美合兴公司 英语 American China Development
  • 明面上是快遞公司 實際上是國家為了約束異人圈裡的組織 所屬員工皆為異人 組織在全國七大區都各有分布 最高領導階層為6名董事組成的董事會 再往下為大區負責人 公司宗旨為 維護異人界的 平衡 和穩定 確保普通人不會大規模察覺異人的存在 因此一旦出現打破普通人與異人和諧的事端 無論正邪都要徹底剷除 設有臨時工職位 負責處理公司不便露面的任務
  • 平衡 基金委員會 同日 外滙 平衡 基金委員會正式成立 主任委員陳光甫 委員徐柏園 沈熙瑞 該會指定中國銀行 交通銀行 英商滙豐銀行 美商花旗銀行為准予憑證按市價結滙結售外滙之銀行 8月22日 前國民政府財政顧問楊格應中央銀行邀請 由美國抵達上海 出任該行外滙 平衡 基金委員會顧問
  • 74版本中拆卸配件造成的损失 试运行特种炮弹银币化是开发商为了游戏 平衡 性进行的尝试 从0.84版本开始以400银币 1金币的比率为玩家提供特种弹药 而中国伺服器0.8.4的更新中没有看到这一条 玩家普遍反应Wargaming目前的车辆 平衡 性是根据银币化特种弹药制定 这使得中国伺服器的某些车辆战斗力明显不符合等级 空中网于8
  • 树 声辞职 陈金刚接任 赛季中 俱乐部还与球员产生纠纷 俱乐部解聘王俊 刘毅 裴锦 魏东四名球员 四人向中国足协告状 新引入的外援哈维尔 何塞的工资打破了俱乐部原有的 平衡 巴西外援奥斯瓦尔多要求 加 薪 俱乐部为让他续约同意 加
  • 西藏的铁路 电线 矿产等多项权力全部给予英方享受 在英国独占西藏铁路 权 后 紧接着的1905年1月英国派人给四川总督岑春煊修建川藏铁路的去函 函中拟定川藏铁路走向为以驻藏大臣的拉萨驻地为起点 横穿四川经康定后到成都 与此同时出于 平衡 与中亚地区竞争的俄罗斯帝国利益为目的 双方利益于1907年8月签订了
  • 三国志 卷44注引 华阳国志 姜 维恶黄皓恣擅 启后主欲杀之 三国志 卷44 而宦官黄皓等弄 权 于内 右大将军阎宇与皓协比 而皓阴欲废维 树 宇 三国志 卷35注引 异同记 诸葛 瞻 董 厥等以 姜 维好战无功 国内疲弊 宜表后主 召还为益州刺史 夺其兵权 蜀长老犹有瞻表以阎宇代维故事
  • 权 在2003年非典疫情中胡锦涛政府行动果断 及时免去了卫生部部长张文康和北京市市长孟学农的官职 以平民领导人的姿态受到了人们的称赞 在经济方面 取消了农民农业税 对民工采取更宽松的政策 率先扶持内陆城市 实施基本医保制度 增加城市地区的最低工资金额 建设经济适用房项目 胡锦涛注重社会经济的 平衡

用户还搜索了:

...
...
...